#P1423. Optimus Prime

Optimus Prime

Description

两个人A,B玩游戏,A先走,B后走. 每次操作是任意选一个1~N中的数,再它累加到C上,C的初值为0. 加完后C必须是质

数,如果谁使得当前的C不是质数则输掉.不妨认 为B是天才一个,他的策略总是完美的.现在你要如何才能打败他.

例如N=5时. 你可以选3,则C=3 B可以选2,C=5 你此时如果选5,则C=10,你就输掉了.

Input

第一行一个数据T,T<=10000表示有T组数据. 接下来每行一个整数N,1

Output

针对每个数据,如果B获胜则输出"B",反之输出"A",并且输出一个数字Num 表示你第一步选择Num将获得胜利.如果存在多个解,输出最小的那个.

Samples

2
3
4
A 3
B