# define _CRT_SECURE_NO_WARNINGS 1
# include <iostream>
# include <numeric>
# include <string>
# include <bitset>
# include <vector>
# include <algorithm>
# include <cstdlib>
# include <cstdio>
# include <cstring>
# include <cstdlib>
# include <iomanip>
# include <queue>
# include <sstream>
# include <climits>
# include <cmath>
# include <list>
# include <functional>
# include <string>
# include <ctime>
# include <set>
# include <forward_list>
# include <map>
# include <stack>
using namespace std;

# define INF ((int)(1<<30))
# define REP(i,n) for(int i=0;i<(int)n;i++)
# define FOR(i,c) for(__typeof((c).begin())i=(c).begin();i!=(c).end();i++)
# define TORAD 2.0*M_PI/360.0
# define INT(x) int x;cin>>x;
# define ALL(x) (x).begin(),(x).end()
# define RALL(x) (x).rbegin(),(x).rend()
# define DEBUG(x) cout<<#x<<" :"<<x<<endl;
# define EPS 1e-12

template<class T> void debug(T a) { for (auto i : a)cout << i << endl; }

typedef vector<int> vi;
typedef vector<string> vs;
typedef pair<int, int> pii;
typedef pair<int, pii> piii;
int dx[4] = { 0,-1,1,0 }, dy[4] = { 1,0,0,-1 };

int main()
{
	vector<string> a, b;
	for (int i = 1; i <= 100; i++)
	{
		string s = ">\'";
		for (int j = 0; j < i; j++)s += "=";
		s += "#";
		for (int j = 0; j < i; j++)s += "=";
		s += "~";
		a.push_back(s);
	}
	for (int i = 1; i <= 100; i++)
	{
		string s = ">^";
		for (int j = 0; j < i; j++)s += "Q=";
		s += "~~";
		b.push_back(s);
	}
	
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		string s;
		cin >> s;
		if (find(ALL(a), s)!=a.end())cout << "A" << endl;
		else if (find(ALL(b), s) != b.end())cout << "B" << endl;
		else cout << "NA" << endl;
	}

}