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

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

如果小 B 选择的数是奇数，则小 B 的得分加上这个数，否则小 B 不加分。

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

第一行输入一个正整数 T（ 1<=T<=10000 ），表示测试数据组数；

之后对于每组数据，第一行输入一个正整数 N，表示数列长度；

第二行包含 N 个数，描述数列 A 。

其中 1<=T<=10000,1<N<\sum N<=200000,ai<=10^9。

输出共 T行，依次对应每组测试数据的结果。

如果小 A 获胜则输出 "A" ，如果小 B 获胜则输出 "B" ，若二人得分相同，则输出 "C" 。