#include<iostream>
using namespace std;
int main()
{
  int n;
  for(cin>>n;n--;)
    {
      string s;
      cin>>s;
      string ans="NA";

	if(s.substr(0,2)==">'" &&s[s.size()-1]=='~')
	  {
	    string tmp=s.substr(2,s.size()-3);
	    //	  cout<<tmp<<endl;
	    if(tmp.size()%2!=0
	       && tmp.size()>1
	       && tmp[tmp.size()/2]=='#'
	       && tmp.substr(0,tmp.size()/2)==tmp.substr(tmp.size()/2+1,tmp.size()/2)
	       && tmp.substr(0,tmp.size()/2)==*(new string(tmp.size()/2,'=')))
		ans="A";
	  }
	else if(s.substr(0,2)==">^" && s.substr(s.size()-2,2)=="~~")
	  {
	    string tmp=s.substr(2,s.size()-4);
	    //	      cout<<tmp<<endl;
	    bool flag=false;
	    while(tmp.size()>0)
	      {
		if(tmp.substr(0,2)=="Q=")
		  {
		    tmp=tmp.substr(2,tmp.size()-2);
		    flag=true;
		  }
		else
		  break;
	      }
	    if(tmp.size()==0&&flag)
	      ans="B";	    
	    }
	  cout<<ans<<endl;
    }
}