#include <stdio.h>

bool checkA(char *p){
    int eqCnt=0;
    
    if (*p++!='>') return false;
    if (*p++!='\'') return false;
    while (*p++=='=') eqCnt++;
    p--;
    if (*p++!='#') return false;
    while (*p++=='=') eqCnt--;
    p--;
    if (eqCnt!=0) return false;
    if (*p++!='~') return false;
    if (*p!='\0') return false;
    
    return true;
}

bool checkB(char *p){
    if (*p++!='>') return false;
    if (*p++!='^') return false;
    while (*p++=='Q'){
        if (*p++!='=') return false;
    }
    p--;
    if (*p++!='~' || *p++!='~') return false;
    if (*p!='\0') return false;
    
    return true;
}

int main(void){
    int n;
    char str[256];
    
    scanf("%d", &n);
    for (int i=0; i<n; i++){
        scanf("%s", str);
        if (checkA(str)){
            puts("A");
        } else if (checkB(str)){
            puts("B");
        } else {
            puts("NA");
        }
    }
    
    return 0;
}