暂无测试数据。

蒜头君拿出了 $2\times n$ 张卡片，每张卡片上均有一个幸运数字。蒜头君将卡片分成了 $n$ 组，每组两张卡片，一张放在左边，一张放在右边。现在蒜头君打算和花椰妹玩个游戏。

蒜头君和花椰妹轮流进行操作，每次可以选择将一组内的两张卡片交换位置，或选择不操作，但是一个人不能对 同一组 进行 两次交换。假如出现了两次连续的不操作（即蒜头君选择不操作，下一轮花椰妹也选择不操作；或者反过来），那么游戏结束。

最终，蒜头君的得分就是左边卡片的幸运数字总和，花椰妹的得分就是右边卡片的幸运数字总和，由于蒜头君和花椰妹都很精明，他们总是会使用最优操作。谁的 得分高 谁 获胜，如果两个人的得分 一样多 则为 平局。

在此前提下，蒜头君先进行操作，那么蒜头君是否能够获胜？

输入格式

第一行一个整数 $T$ 表示蒜头君和花椰妹玩游戏的局数。

对于每局游戏，第一行一个整数 $n$ 表示卡片的组数。

下面 $n$ 行，每行两个整数 $x_i,y_i$，表示第 $i$ 组内左右两边卡片的幸运数字。

输出格式

输出 $T$ 行，每行输出一个字符，A 表示蒜头君获胜，B表示花椰妹获胜，C 表示平局。

数据范围

• 对于 $20\%$ 的数据，有 $n\leq 20$。
• 对于 $40\%$ 的数据，有 $n\leq 2\times 10^3$。
• 对于另外 $10\%$ 的数据，有 $x_i\geq y_i$。
• 对于 $100\%$ 的数据，有 $1\leq T\leq 10,1\leq n\leq 10^5,0\leq |x_i|,|y_i|\leq 10^9$。

2
1
3 2
2
2 1
3 4

A
C

3
2
3 2
5 4
3
2 6
3 4
6 2
3
3 5
6 4
7 7

A
B
C