Write a program that takes in a letterclass ID of a ship and display the equivalent string class description of the given ID. Use the table below.

Class ID Ship ClassB or bBattleShipC or cCruiserD or dDestroyerF or fFrigate

-----Input-----

The first line contains an integer T, the total number of testcases. Then T lines follow, each line contains a character. 

-----Output-----
For each test case, display the Ship Class depending on ID, in a new line.

-----Constraints-----
- 1 ≤ T ≤ 1000

-----Example-----
Input

3 
B
c
D

Output
BattleShip
Cruiser
Destroyer

Difficulty: EASY

Solutions:
T = int(input())
for tc in range(T):
	S = input()
	if S == 'B' or S == 'b':
		print('BattleShip')
	elif S == 'C' or S == 'c':
		print('Cruiser')
	elif S == 'D' or S == 'd':
		print('Destroyer')
	else:
		print('Frigate')


dec = {'B': 'BattleShip', 'C': 'Cruiser', 'D': 'Destroyer', 'F': 'Frigate', 'b': 'BattleShip', 'c': 'Cruiser', 'd': 'Destroyer', 'f': 'Frigate'}
T = int(input())
for i in range(T):
	word = input()
	print(dec[word])


t = int(input())
for i in range(t):
	c = input()
	if c == 'b' or c == 'B':
		print('BattleShip')
	elif c == 'c' or c == 'C':
		print('Cruiser')
	elif c == 'D' or c == 'd':
		print('Destroyer')
	elif c == 'f' or c == 'F':
		print('Frigate')


t = int(input())
for i in range(t):
	d = input()
	if d.lower() == 'b':
		print('BattleShip')
	elif d.lower() == 'c':
		print('Cruiser')
	elif d.lower() == 'd':
		print('Destroyer')
	elif d.lower() == 'f':
		print('Frigate')


for i in range(int(input())):
	ele = input()
	if ele == 'B' or ele == 'b':
		print('BattleShip')
	elif ele == 'C' or ele == 'c':
		print('Cruiser')
	elif ele == 'D' or ele == 'd':
		print('Destroyer')
	else:
		print('Frigate')


n = int(input())
for i in range(n):
	s = input()
	if s == 'B' or s == 'b':
		print('BattleShip')
	elif s == 'C' or s == 'c':
		print('Cruiser')
	elif s == 'F' or s == 'f':
		print('Frigate')
	else:
		print('Destroyer')


dic = {'b': 'BattleShip', 'c': 'Cruiser', 'd': 'Destroyer', 'f': 'Frigate'}
for x in range(int(input())):
	print(dic[input().lower()])


d = {'b': 'BattleShip', 'B': 'BattleShip', 'c': 'Cruiser', 'C': 'Cruiser', 'd': 'Destroyer', 'D': 'Destroyer', 'f': 'Frigate', 'F': 'Frigate'}
t = int(input())
for i in range(t):
	a = input()
	print(d[a])


dict = {'b': 'BattleShip', 'c': 'Cruiser', 'd': 'Destroyer', 'f': 'Frigate'}
for i in range(int(input())):
	print(dict[input().lower()])


n = int(input())
for i in range(n):
	x = input()
	if x == 'b' or x == 'B':
		print('BattleShip')
	if x == 'C' or x == 'c':
		print('Cruiser')
	if x == 'd' or x == 'D':
		print('Destroyer')
	if x == 'F' or x == 'f':
		print('Frigate')


cases = int(input())
for _ in range(cases):
	letterclass_Id = input()
	if letterclass_Id == 'B' or letterclass_Id == 'b':
		print('BattleShip')
	if letterclass_Id == 'D' or letterclass_Id == 'd':
		print('Destroyer')
	if letterclass_Id == 'c' or letterclass_Id == 'C':
		print('Cruiser')
	if letterclass_Id == 'F' or letterclass_Id == 'f':
		print('Frigate')


for _ in range(int(input())):
	ch = input()
	if ch == 'b' or ch == 'B':
		print('BattleShip')
	elif ch == 'c' or ch == 'C':
		print('Cruiser')
	elif ch == 'd' or ch == 'D':
		print('Destroyer')
	elif ch == 'f' or ch == 'F':
		print('Frigate')


T = int(input())
for i in range(0, T):
	Ch = str(input())
	if Ch == 'B' or Ch == 'b':
		print('BattleShip')
	if Ch == 'C' or Ch == 'c':
		print('Cruiser')
	if Ch == 'D' or Ch == 'd':
		print('Destroyer')
	if Ch == 'F' or Ch == 'f':
		print('Frigate')


n = int(input())
for i in range(0, n):
	m = input()
	if m == 'B' or m == 'b':
		print('BattleShip')
	elif m == 'C' or m == 'c':
		print('Cruiser')
	elif m == 'D' or m == 'd':
		print('Destroyer')
	else:
		print('Frigate')


t = int(input())
for p in range(t):
	nn = input()
	nn = nn.lower()
	if nn == 'b':
		print('BattleShip')
	elif nn == 'c':
		print('Cruiser')
	elif nn == 'd':
		print('Destroyer')
	else:
		print('Frigate')


t = int(input())
i = 0
while i < t:
	n = input()
	if n == 'b' or n == 'B':
		print('BattleShip')
	if n == 'c' or n == 'C':
		print('Cruiser')
	if n == 'd' or n == 'D':
		print('Destroyer')
	if n == 'f' or n == 'F':
		print('Frigate')
	i += 1


for i in range(int(input())):
	a = input()
	a = a.lower()
	if a == 'b':
		print('BattleShip')
	elif a == 'c':
		print('Cruiser')
	elif a == 'd':
		print('Destroyer')
	else:
		print('Frigate')


x = int(input())
for i in range(x):
	y = input()
	y = y.lower()
	if y == 'b':
		print('BattleShip')
	if y == 'c':
		print('Cruiser')
	if y == 'd':
		print('Destroyer')
	if y == 'f':
		print('Frigate')


t = int(input())
for i in range(t):
	n = input()
	if n == 'f' or n == 'F':
		print('Frigate')
	elif n == 'C' or n == 'c':
		print('Cruiser')
	elif n == 'D' or n == 'd':
		print('Destroyer')
	else:
		print('BattleShip')


for _ in range(int(input())):
	d = {'b': 'BattleShip', 'c': 'Cruiser', 'd': 'Destroyer', 'f': 'Frigate'}
	a = input().lower()
	print(d[a])


n = int(input())
for i in range(n):
	a = input()
	if a.upper() == 'B':
		print('BattleShip')
	elif a.upper() == 'C':
		print('Cruiser')
	elif a.upper() == 'D':
		print('Destroyer')
	else:
		print('Frigate')


dec = {'b': 'BattleShip', 'c': 'Cruiser', 'd': 'Destroyer', 'f': 'Frigate'}
for _ in range(int(input())):
	word = input().lower()
	print(dec[word])


d = {'B': 'BattleShip', 'C': 'Cruiser', 'D': 'Destroyer', 'F': 'Frigate'}
t = int(input())
for i in range(t):
	c = input().upper()
	print(d[c])


t = int(input())
while t:
	t -= 1
	s = input()
	if s == 'B' or s == 'b':
		print('BattleShip')
	elif s == 'C' or s == 'c':
		print('Cruiser')
	elif s == 'D' or s == 'd':
		print('Destroyer')
	else:
		print('Frigate')


test_case = int(input())
while test_case > 0:
	val = input()
	val = val.lower()
	if val == 'b':
		print('BattleShip')
	elif val == 'c':
		print('Cruiser')
	elif val == 'd':
		print('Destroyer')
	elif val == 'f':
		print('Frigate')
	test_case -= 1


D = int(input())
for i in range(0, D):
	x = str(input())
	if x == 'B' or x == 'b':
		print('BattleShip')
	elif x == 'C' or x == 'c':
		print('Cruiser')
	elif x == 'D' or x == 'd':
		print('Destroyer')
	else:
		print('Frigate')


l = []
for i in range(int(input())):
	l.append(input())
for n in l:
	if n == 'b' or n == 'B':
		print('BattleShip')
	elif n == 'c' or n == 'C':
		print('Cruiser')
	elif n == 'd' or n == 'D':
		print('Destroyer')
	elif n == 'f' or n == 'F':
		print('Frigate')


n = int(input())
d = {'B': 'BattleShip', 'C': 'Cruiser', 'D': 'Destroyer', 'F': 'Frigate'}
for i in range(n):
	m = input().upper()
	print(d[m])


t = int(input())
for i in range(0, t):
	s = input()
	if s == 'B' or s == 'b':
		print('BattleShip')
	elif s == 'C' or s == 'c':
		print('Cruiser')
	elif s == 'D' or s == 'd':
		print('Destroyer')
	else:
		print('Frigate')