题目描述
现在有一堆共n个石子，小A和小B两人轮流从中取石子（小A先取），取到最后一个石子的人获胜。
但游戏不可能这么简单，所以有一个限制，每个人每次只能从中取1个或者质数个石子，显然每次取出的石子个数不能超过当前堆中的石子个数。
给定n,你的任务就是判断谁有必胜策略。
输入
第一行一个正整数T,表示数据组数。
接下来T组数据，每组数据一行一个正整数n。
输出
对每组数据输出一行一个字符A/字符B，表示小A/小B有必胜策略。
样例输入输出
提示
【样例解释】
第一组数据中，小A不能一下取完，而他无论怎么取，剩下的石子小B都可以一次性取完，因此小B有必胜策略。
第二组数据中，小A一次取完所有石子即可。
【数据规模与约定】
对于30%的数据，n≤10
对于60%的数据，n≤1000
对于100%的数据，T≤1000 ; n≤10^9。