威佐夫博弈 有2堆石子。A B两个人轮流拿，A先拿。

有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。

例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗。

Input

第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 - T + 1行：每行2个数分别是2堆石子的数量，中间用空格分隔。(1 <= N <= 2000000)

Output

共T行，如果A获胜输出A，如果B获胜输出B。

Sample Input

3
3 5
3 4
1 9

Sample Output

B
A
A

 

首先我们引入奇异局势（也就是必败局势，我实在是很不明白，为什么好好的名词非要按字面翻译成各种令人费解的名字）的概念：可以知道，（0，0）一定是一个奇异局势，以此类推（0，i），（i，i），（i，0）就一定是必胜局势。因必胜局势的上一步便是奇异局势，故我们可以得到奇异局势如下：（0，0）、（1，2）、（3，5）、（4，7）、（6，10）、（