#include<stdio.h>
#include<string.h>
 
int n,len;
char t[300];
 
int checkA(){
  if(t[len-1]!='~')return 0;
  int i=2,j=len-2; 
  while(i<j){
    if(t[i]!='=')return 0;
    if(t[j]!='=')return 0;
    i++;
    j--;
  }
  if(t[i]=='#')return 1;
  else return 0;
}
 
int checkB(){
  if(t[len-2]!='~')return 0;
  if(t[len-1]!='~')return 0;
  int i;
  for(i=2;i<len-2;i+=2){
    if(t[i]!='Q')return 0;
    if(t[i+1]!='=')return 0;
  }
  return 2;
}
 
int solve(){
  if(len<6 || len%2==1)return 0;
  if(t[0]=='>'&&t[1]=='\'')return checkA();
  if(t[0]=='>'&&t[1]=='^')return checkB();
  return 0;
}
 
int main(){
  scanf("%d",&n);
  while(n>0){
    n--;
    scanf("%s",t);
    len=strlen(t);
    int ans=solve();
    if(ans==0)printf("NA\n");
    if(ans==1)printf("A\n");
    if(ans==2)printf("B\n");
  }
  return 0;
}