有一堆石子共有N個。A B兩個人輪流拿，A先拿。每次只能拿1，3，4顆，拿到最後1顆石子的人獲勝。假設A B都非常聰明，拿石子的過程中不會出現失誤。給出N，問最後誰能贏得比賽。

例如N = 2。A只能拿1顆，所以B可以拿到最後1顆石子。

收起

輸入

第1行：一個數T，表示後面用作輸入測試的數的數量。（1 <= T <= 10000)
第2 - T + 1行：每行1個數N。(1 <= N <= 10^9)

輸出

共T行，如果A獲勝輸出A，如果B獲勝輸出B。

輸入樣例

3
2
3
4

輸出樣例

B
A
A

 if n==2||n%7==0||n%7==2,則B贏

else A贏

程式碼如下：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int t;
int n;
int main()
{
    scanf("%d",&t);
    while (t--)
    {
        scanf("%d",&n);
        if(n==2||n%7==0||n%7==2)
        {
            printf("B\n");
        }
        else
        {
            printf("A\n");
        }
    }
    return 0;
}