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 Class

B or b
BattleShip


C or c
Cruiser


D or d
Destroyer


F or f
Frigate



Input

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


Output
Display the Ship Class depending on ID.

Constraints

1 ≤ T ≤ 1000


Example

Input

3 
B
c
D

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