#include <iostream>
#include <string>

using namespace std;

string get_str(int c, string s)
{
    string ret = "";
    for(int i = 0; i < c; i++)
        ret += s;
    return ret;
}

string check(string s)
{
       string t;
        for(int i = 1; i < 60; i++) {
            t = ">\'" + get_str(i, "=") + "#" + get_str(i, "=") + "~";
            if(s == t) return "A";
        }

        for(int i = 1; i < 60; i++) {
            t = ">^" + get_str(i, "Q=") + "~~";                
            if(s == t) return "B";
        }
        
        return "NA";
}

int main()
{
    int n;
    string snake;
    cin >> n;
    while(n--) {
        char c;
        cin >> snake;
        cout << check(snake) << endl;
    }
}