说明

时间限制：1 Sec 内存限制：256 MB 输入文件：game.in 输出文件：game.out

有 $N$ 个可以装糖果的箱子，第 $i$ 个箱子里初始装有 $C_i$ 颗糖果。

Alice 和 Bob 将按照以下规则进行游戏：

1.  Alice 为先手，两人交替进行操作；

2.  Alice 每次操作可以选择任意一个糖果箱，从中取出 $1$ 颗糖果；

3.  Bob 每次操作可以选择任意一个糖果箱，从中取出 $1$ 颗或 $2$ 颗糖果；

4.  两人均不能跳过操作；

5.  当所有箱子都为空、无法再取出糖果时，该玩家输掉游戏；

6.  Alice 和 Bob 都会采取能让自己获胜的最优策略。

给定初始状态，请判断最终获胜的是 Alice 还是 Bob。

输入格式

第一行一个整数 $T$ 表示测试数据的数量。

每组测试数据有两行输入：

第一行一个整数 $N$ 表示糖果箱的数量。

第二行 $N$ 个整数 $C_1,C_2,\cdots,C_N$，$C_i$ 表示第 $i$ 个箱子初始的糖果数量。

输出格式

输出 $T$ 行。

如果 Alice 获胜，输出 A；如果 Bob 获胜，输出 B。

样例

样例 1

3
2
1 2
1
3
5
1 1 2 4 0

A
B
B

样例说明：

对于第一组数据。

有 $2$ 个糖果箱：一个装 $1$ 颗糖果，另一个装 $2$ 颗糖果。

- 先手 Alice 从装 $2$ 颗糖果的箱子中取出 $1$ 颗；

- Bob 只能从任意一个箱子中取 $1$ 颗糖果；

- Alice 再从剩余有糖果的箱子中取 $1$ 颗，所有箱子变空；

- Bob 无法操作，Alice 获胜。

对于第二组数据。

有 $1$ 个装 $3$ 颗糖果的箱子：

- Alice 先取 $1$ 颗，剩余 $2$ 颗；

- Bob 直接取 $2$ 颗，箱子变空；

- Alice 无法操作，Bob 获胜。

数据范围

对于 100% 的数据，满足 $1 \le T \le 5$，$1 \le N \le 150$，$0 \le C_i \le 10^9$。