#include <stdio.h>
#include <math.h>
int main(){
    int syucnt[1000]={0},n,i,t,l,gou=0;
	char input[10000];
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%s",input);
		l = strlen(input);
        if(input[l-1]=='~'&&input[l-2]=='~'){//B種の調べ
            for(t=2;t<=l-4;t=t+2){
                if(input[t]=='Q'&&input[t+1]=='='){
                    gou++;
                }
            }
            if(gou*2==l-4){
                syucnt[i]=2;
            }else syucnt[i]=3;
            gou=0;
        }else if(input[l/2]=='#'&&input[l-1]=='~'&&(l-4)%2==0){
            int j=2;
            for(t=0;t<(l-4)/2;t++){
                if(input[j]=='='&&input[l-j]=='='){
                    gou++;
                }
                j++;
            }
            if(gou==((l-4)/2)){
                syucnt[i]=1;
            }else syucnt[i]=3;
            gou=0;
        }else syucnt[i]=3;
    }
    for(i=0;i<n;i++){//出力
        if(syucnt[i]==1){
            puts("A");
        }else if(syucnt[i]==2){
            puts("B");
        }else if(syucnt[i]==3){
            puts("NA");
        }
    }
    return 0;
}