#1423. Optimus Prime

内存限制:162 MiB 时间限制:60 Sec

题目描述

两个人A,B玩游戏,A先走,B后走. 每次操作是任意选一个1~N中的数,再它累加到C上,C的初值为0. 加完后C必须是质
数,如果谁使得当前的C不是质数则输掉.不妨认 为B是天才一个,他的策略总是完美的.现在你要如何才能打败他. 
例如N=5时. 你可以选3,则C=3 B可以选2,C=5 你此时如果选5,则C=10,你就输掉了.

输入格式

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

输出格式

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

样例

样例输入


			
2
3
4

样例输出


			
A 3
B

数据范围与提示