/* package whatever; // don't place package name! */
import java.util.*;
public class Main
{
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;
}
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwpwdWJsaWMgY2xhc3MgTWFpbiAKewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgCiAgICB7CiAgICAgICAgU3RyaW5nIHNbXT1uZXcgU3RyaW5nWzEwMDBdOwogICAgICAgIGludCBpOwogICAgICAgIGludCBzaXplOwogICAgICAgIFNjYW5uZXIgc2M9bmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBzaXplPXNjLm5leHRJbnQoKTsKICAgICAgICBmb3IoaT0wO2k8PXNpemU7aSsrKQogICAgICAgIHsKICAgICAgICAgICAgc1tpXT1zYy5uZXh0TGluZSgpOwogICAgICAgIH0KICAgICAgICBmb3IoaT0wO2k8PXNpemU7aSsrKQogICAgICAgIHsKICAgICAgICAgICAgc3dpdGNoKHNbaV0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNhc2UgImIiOgogICAgICAgICAgICAgICAgY2FzZSAiQiI6CiAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJCYXR0bGVTaGlwIik7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICBjYXNlICJjIjoKICAgICAgICAgICAgICAgIGNhc2UgIkMiOgogICAgICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiQ3J1aXNlciIpOwogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgY2FzZSAiZCI6CiAgICAgICAgICAgICAgICBjYXNlICJEIjoKICAgICAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkRlc3Ryb3llciIpOwogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgY2FzZSAiRiI6CiAgICAgICAgICAgICAgICBjYXNlICJmIjoKICAgICAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkZyaWdhdGUiKTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KfQo=