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