題目描述

 小恆恆和小小恆為了爭奪一罐薯片而進行"薯片爭奪戰"！！！比賽規則如下：
比賽共有 T 輪，第 i 輪開始時，他們會把第 i 筒裏的每片薯片從 1 到 N_i 編號
他們輪流選一塊薯片吃掉，但他們不能選擇編碼為被吃的薯片編號的因數
也就是説，如果小恆恆吃了 6 號薯片，那 1,2,3 號薯片就不能被選了
當一方選不了任何一塊薯片，另一方就能吃掉剩下的所有薯片
小恆恆想知道他在第 i 輪該選先手還是後手，才能吃掉更多的薯片

輸入格式

 T

N₁ N₂ ... N_T 

輸出格式

輸出共 T 行，表示第 i 輪小恆恆該選先手還是後手

先手輸出 "F" ，後手輸出“B” （不加引號）

Samples

2

F

1 3

F

提示

1 <= T <= 20

1 <= N_i <= 1000

原始資料

• Zero1 題號：b179
• Hydro 題號：Z1179
• Locale：zh_CN
• Display：practice