You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

给定一个包含 $n$ 个正整数的数列 $\{a_n\}$ ，小 $A$ 和小 $B$ 两人轮流进行取数游戏。

小 $A$ 先手，每一轮一人从数列中选取一个数并将这个数从数列中删掉，如果小 $A$ 选择的数是偶数，则小 $A$ 的得分加上这个数，否则小 $A$ 不加分；如果小 $B$ 选择的数是奇数，则小 $B$ 的得分加上这个数，否则小 $B$ 不加分。

假设二人都采取最优策略，最后得分高的获胜，请输出获胜者，如果平局则需指明。

Input Format

第一行仅有一个正整数 $T$（$1\le T \le 10^4$），表示测试数据组数； 接下来给出 $T$ 组测试数据的具体信息，对于每组测试数据包含两行； 第一行仅有一个正整数 $n$（$1\le n \le2\times 10^5$）； 第二行包含 $n$ 个数，描述数列 $\{a_n\}$，测试数据保证各组数据中 $n$ 的总和不超过 $2\times 10 ^5$ 。

Output Format

共有 $T$ 行，依次对应每组测试数据的结果。 如果小 $A$ 获胜则输出 "A"，如果小 $B$ 获胜则输出 "B" ，若二人得分相同，则输出 "C" 。

4
4
5 2 7 3
3
3 2 1
4
2 2 2 2
2
7 8

B
C
A
A