#include<iostream>
#include<string>
using namespace std;
int main(){
	int n;
	string s;
	cin>>n;
	for(int u=0;u<n;u++){
		cin>>s;
		bool a=true,b=true;
		if(s[0]!='>'||s.size()%2!=0)a=false,b=false;
		if(s[1]!='\''||s[s.size()-1]!='~')a=false;
		if(s[1]!='^'||s[s.size()-1]!='~'||s[s.size()-2]!='~')b=false;
		if(a){
			if(s[s.size()/2]!='#')a=false;
			int count=0;
			for(int i=2;i<s.size()-1;i++)if(s[i]!='=')count++;
			if(count!=1)a=false;
			if(a)cout<<"A"<<endl;
		}
		if(b){
			for(int i=2;i<s.size()-2;i++){
				if(i%2==0&&s[i]!='Q')b=false;
				if(i%2==1&&s[i]!='=')b=false;
			}
			if(b)cout<<"B"<<endl;
		}
		if(!a&&!b)cout<<"NA"<<endl;
	}
	return 0;
}