5414 - 博弈论:取石头3(尼姆游戏)

通过次数

31

提交次数

63

时间限制 : 1 秒
内存限制 : 128 MB

有n堆石头,数量分别是a1,a2,a3...an,两个玩家A和B轮流拿石子。每人可以从任意一堆中拿走任意数量的石子,不能不拿,拿走最后一个石子的人获胜,A先拿

输入

输入3行 第一行表示有多少测试数据,每个测试数据由二行构成:如下 第一行1个整数表示n 第二行n个整数表示每堆石子的数量

输出

若A赢,则输出A,否则输出B,每行1个答案

样例

输入

1
2
1 1

输出

B

提示

n在100范围内

来源

博弈论