#include<string>
#include<algorithm>
#include<iostream>
using namespace std;
int main(){
    int N;
    cin>>N;
    while(N--){
        string str;
        cin>>str;
        bool Aflag,Bflag;
        Aflag=Bflag=true;
        if(str.substr(0,2)==">'")Bflag=false;
        else if(str.substr(0,2)==">^")Aflag=false;
        else Aflag=Bflag=false;

        if(Aflag){

            int p=str.find("#");
            if(p==str.npos){
                Aflag=false;
                break;
            }
            int cnt=0;
            for(int i=2;i<p;i++){
                if(str[i]=='='&&str[p+i-1]=='=')cnt++;
                else{
                    Aflag=false;
                    break;
                }
            }
            if(cnt==0)Aflag=false;
            
            if(str[cnt*2+3]=='~'&&str.length()==cnt*2+4);
            else Aflag=false;

        }

        if(Bflag){
            int p=2;
            while(str.substr(p,2)=="Q=")p+=2;
            if(p==2){
                Bflag=false;
            }
            if(str.substr(p,2)=="~~"&&str.length()==p+2);
            else Bflag=false;
        }
        if(Aflag)cout<<"A"<<endl;
        else if(Bflag)cout<<"B"<<endl;
        else cout<<"NA"<<endl;
    }
    return 0;
}