#include <bits/stdc++.h>
#define PB push_back
#define MP make_pair
#define rep(i,n) for (int i=0;i<(n);i++)
using namespace std;
typedef long long ll;
int main(){
  int n;
  cin>>n;
  while(n--){
    string s;
    cin>>s;
    int f1=0,f2=0,k=-1;
    bool f;
    for(int i=0;i<s.size();i++)if(s[i]=='>')k=i;
    if(k==-1||s.size()<5){
      printf("NA\n");
      continue;
    }
    if(s[k+1]=='^'){
      f=false;
      for(int i=k;i+1<s.size();i++)if(s[i]=='Q'&&s[i+1]=='=')f=true;
      if(f&&s[s.size()-1]=='~'&&s[s.size()-2]=='~'){
        printf("B\n");
        continue;
      }
    }
    int cnt=0;
    for(int i=k;i<s.size();i++){
      if(s[i]=='='){
        while(s[i]=='='&&i<s.size()){
          cnt++;i++;
        }
        k=i;
        break;
      }
    }
    f=false;
    for(int i=k;i<s.size();i++){
      if(s[i]=='#'){
        k=i;f=true;
      }
    }
    if(f){
      for(int i=k;i<s.size();i++){
        if(s[i]=='='){
          while(s[i]=='='&&i<s.size()){
            cnt--;i++;
          }
          break;
        }
      }
      if(cnt==0&&s[s.size()-1]=='~'){
        printf("A\n");
        continue;
      }
    }
    printf("NA\n");
  }
}