#include "iostream"

#include "cstdio"

using namespace std;

#define LL long long

#define N 100020

char *s="BABAAAA";

int main()

{

    int T,n;

    cin>>T;

    while(T--){

        cin>>n;

        cout<<s[n%]<<endl;

    }

    return ;

}