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
提示
题目来源