有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

AC程式碼：

#include<cstdio>
#include<cmath> 
#include<cstdlib> 
#include<algorithm>
using namespace std;
int main()
{
	int t,a,b;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&a,&b);
		if(a>b) swap(a,b);//很重要的細節
		int x=(1+sqrt(5.0))/2.0*(b-a);
		if(x==a) printf("B\n");
		else printf("A\n");
	}
}