Optimus Prime

时间限制:60s      空间限制:162MB

题目描述

两个人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

提示

没有写明提示


题目来源

没有写明来源