#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <map>
#include <utility>
#include <set>
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <sstream>
#include <complex>
#include <stack>
#include <queue>

using namespace std;
typedef long long LL;
typedef pair<int, int> PII;
typedef complex<double> P;
static const double EPS = 1e-8;

#define FOR(i,k,n) for (int i=(k); i<(int)(n); ++i)
#define REP(i,n) FOR(i,0,n)

int main(void){
  int n;
  cin>>n;
  while(n--){
    string snake;
    cin>>snake;
    if(snake[0]=='>'&&snake[1]=='\''&&snake[snake.size()-1]=='~'){
      int count=0;
      int end;
      for(int i=2;i<snake.size()&&snake[i]=='='; i++){
        count++;
        end = i;
      }
      end++;
      if(count&&snake[end]=='#'&&end+count+2==snake.size()){
        bool yes = true;
        for(int i=end+1;i<snake.size()-1;i++){
          if(snake[i]!='=')yes = false;
        }
        if(yes){
          cout<<"A"<<endl;
        }else{
          cout<<"NA"<<endl;
        }
      }else{
        cout<<"NA"<<endl;
      }
    }else if(snake[0]=='>'&&snake[1]=='^'&&snake[snake.size()-1]=='~'&&snake[snake.size()-2]=='~'
        &&snake[snake.size()-3]=='='){
      bool yes = true;
      for(int i=2;i<snake.size()-2;i++){
        if(i%2==0&&snake[i]!='Q') yes = false;
        if(i%2==1&&snake[i]!='=') yes = false;
      }
      if(yes){
        cout<<"B"<<endl;
      }else{
        cout<<"NA"<<endl;
      }
    }else{
      cout<<"NA"<<endl;
    }
  }
  return 0;
}