第1行：一个数T，表示后面用作输入测试的数的数量。（1<=T<=1000)
第2-T+1行：每行1个数N。(1<=N<=10^9)

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

3
2
3
4

B
B
A

#include <iostream>
#include <cstdio>  
#include <cstring>  
#include <algorithm>  
using namespace std;  

int fb[44];
void init()
{
	fb[1] = 1;
	fb[2] = 2;
	for (int i = 3; i < 44; i++)
	{
		fb[i] = fb[i-1] + fb[i-2];
	}
}

int main()  
{  
	init();
    int t,n;
	cin >> t;

    for (int i = 0; i < t; i++)  
    {  
		cin >> n;
        bool found = false;

        for (int j = 1; j < 44; j++)
		{  
            if (fb[j] == n)
			{ 
				found = true; 
				break;
			}  

            if (fb[j] > n) 
			{
				break;  
			}
        }  
		if (!found)
		{
			cout << "A" << endl;
		}
		else
		{
			cout << "B" << endl;
		}
    }  

    return 0;  
}