题目描述

给定一个包含 n 个正整数的数列 {$a_n$}，小 A 和小 B 两人轮流进行取数游戏，小 A 先手，每一轮一人从数列中选取一个数并将这个数从数列中删掉，如果小 A 选择的数是偶数，则小 A 的得分加上这个数，否则小 A 不加分；如果小 B 选择的数是奇数，则小B的得分加上这个数，否则小 B 不加分。假设二人都采取最优策略，最后得分高的获胜，请输出获胜者，如果平局则需指明。

输入格式

第一行仅有一个正整数 T (1 < T < $10^4$ )，表示测试数据组数;

接下来给出 T 组测试数据的具体信息，对于每组测试数据包含两行；

第一行仅有一个正整数 n (1 < n < 2x$10^5$);

第二行包含 n 个数，描述数列 {$a_n$}，测试数据保证各组数据中 n 的总和不超过 2x$10^5$。

输出格式

共有 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