#include<cstdio>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int N;
    cin>>N;
    for(int i=0;i<N;i++){
        string sn;
        cin>>sn;
        int type=0;
        if(sn[0]=='>'&&sn[1]==39)type=1;
        if(sn[0]=='>'&&sn[1]=='^')type=2;
        int flg=1;
        if(type==1){
            int cou=0;
            int aftercou=0;
            int p;
            for(int j=2;j<sn.size();j++){
                if(sn[j]=='=')cou++;
                else if(sn[j]=='#'){
                    p=j;
                    break;
                }
                else{
                    flg=0;
                    goto syutu;
                }
            }
            for(int k=p+1;k<sn.size();k++){
                if(sn[k]=='=')aftercou++;
                else if(sn[k]=='~'&&k==sn.size()-1){
                    if(cou!=aftercou)flg=0;
                    goto syutu;
                }
                else{
                    flg=0;
                    goto syutu;
                }
            }
            if(sn[sn.size()-1]!='~')flg=0;
syutu:
            if(flg)puts("A");
            else puts("NA");
        }
        else if(type==2){
            for(int j=2;j<sn.size()-1;j+=2){
                if(sn[j]=='~'&&sn[j+1]=='~')break;
                if(!(sn[j]=='Q'&&sn[j+1]=='='))flg=0;
            }
            if(sn[sn.size()-2]!='~'||sn[sn.size()-1]!='~')flg=0;
            if(flg)puts("B");
            else puts("NA");
        }
        else puts("NA");
    }
    return 0;
}