/* package whatever; // don't place package name! */
import java.util.*;
class Shipandid
{
public static void main
(String[] args
) {
int i;
int size;
Scanner sc
=new Scanner
(System.
in); size=sc.nextInt();
for(i=0;i<=size;i++)
{
s[i]=sc.nextLine();
}
for(i=0;i<=size;i++)
{
switch(s[i])
{
case "b":
case "B":
System.
out.
println("BattleShip"); break;
case "c":
case "C":
System.
out.
println("Cruiser"); break;
case "d":
case "D":
System.
out.
println("Destroyer"); break;
case "F":
case "f":
System.
out.
println("Frigate"); break;
}
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwpjbGFzcyBTaGlwYW5kaWQgCnsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIAogICAgewogICAgICAgIFN0cmluZyBzW109bmV3IFN0cmluZ1sxMDAwXTsKICAgICAgICBpbnQgaTsKICAgICAgICBpbnQgc2l6ZTsKICAgICAgICBTY2FubmVyIHNjPW5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgc2l6ZT1zYy5uZXh0SW50KCk7CiAgICAgICAgZm9yKGk9MDtpPD1zaXplO2krKykKICAgICAgICB7CiAgICAgICAgICAgIHNbaV09c2MubmV4dExpbmUoKTsKICAgICAgICB9CiAgICAgICAgZm9yKGk9MDtpPD1zaXplO2krKykKICAgICAgICB7CiAgICAgICAgICAgIHN3aXRjaChzW2ldKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjYXNlICJiIjoKICAgICAgICAgICAgICAgIGNhc2UgIkIiOgogICAgICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiQmF0dGxlU2hpcCIpOwogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgY2FzZSAiYyI6CiAgICAgICAgICAgICAgICBjYXNlICJDIjoKICAgICAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkNydWlzZXIiKTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgImQiOgogICAgICAgICAgICAgICAgY2FzZSAiRCI6CiAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJEZXN0cm95ZXIiKTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIGNhc2UgIkYiOgogICAgICAgICAgICAgICAgY2FzZSAiZiI6CiAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJGcmlnYXRlIik7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9Cn0K