3069: 2021年海淀区信息学奥林匹克小学组 取数游戏（game）
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：3
题目描述
给定一个包含n 个正整数的数列{an} ，小A 和小B 两人轮流进行取数游戏，小A先手，每一轮一人从数列中选取一个数并将这个数从数列中删掉，如果小 选择的数是偶数，则小 的得分加上这个数，否则小A 不加分；如果小B 选择的数是奇数，则小B 的得分加上这个数，否则小B 不加分。假设二人都采取最优策略，最后得分高的获胜，请输出获胜者，如果平局则需指明。
输入
第一行仅有一个正整数 T（1<=T<=10^4 ），表示测试数据组数；
接下来给出 组测试数据的具体信息，对于每组测试数据包含两行；
第一行仅有一个正整数 n（1<=n<=2*10^5 ）；
第二行包含n个数，描述数列{an} ，测试数据保证各组数据中n 的总和不超过2*10^5 。
输出
共有 行，依次对应每组测试数据的结果。
如果小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