#include<string>
#include<iostream>

using namespace std;

bool isA(string s)
{
	int len=s.length();
	if(len<6)					return false;
	if(s.substr(0,2)!=">'")		return false;
	if(s.substr(len-1)!="~")	return false;

	s=s.substr(2,len-3);
	len=s.length();
	if(len%2==0)		return false;
	if(s[len/2]!='#')	return false;
	if(s.substr(0,len/2)!=string(len/2,'='))	return false;
	if(s.substr(len/2+1)!=string(len/2,'='))	return false;
	return true;
}

bool isB(string s)
{
	int len=s.length();
	if(len<6)					return false;
	if(s.substr(0,2)!=">^")		return false;
	if(s.substr(len-2)!="~~")	return false;

	s=s.substr(2,len-4);
	len=s.length();
	if(len%2==1)	return false;
	bool b=true;
	for(int i=0;i<len;i+=2){
		if(s[i+0]!='Q')	b=false;
		if(s[i+1]!='=')	b=false;
	}
	return b;
}

int main()
{
	int n;	cin>>n;
	string snake;
	while(n--){
		cin>>snake;
		if     (isA(snake))	cout<<'A'<<endl;
		else if(isB(snake))	cout<<'B'<<endl;
		else				cout<<"NA"<<endl;
	}
	return 0;
}