Snakes

Time Limit : 1 sec, Memory Limit : 65536 KB

Snake

ある世界には,文字だけでできた不思議なヘビが住んでいます。このヘビには現在A種とB種の2種類が確認されていますが、それ以外の種類がいる可能性もあります。

A種は,">'"の後に"="が1個以上並んだ後、"#"が来て、さらに前と同じ個数の"="が来た後、"~"(半角チルダ)で終わります。

B種は,">^"の後に "Q="が1個以上並んだ後、"~~"で終わります。

A種の例: >'====#====~        >'==#==~
B種の例: >^Q=Q=Q=Q=~~        >^Q=Q=~~

ヘビを文字列データとして受け取り、それがどんな種類であるかを判別して、A種の場合は「A」、B種の場合は「B」、それ以外の種類の場合は「NA」を出力して終了するプログラムを作成してください。1匹のヘビは、200文字以下の、空白を含まない1行の文字列として入力されるものとします。

Input

1行目 判別されるヘビの数n(1以上10000以下の整数)
2行目 1匹目のヘビ(半角文字列)
3行目 2匹目のヘビ(半角文字列)
:
:
n+1行目 n匹目のヘビ(半角文字列)

Output

1行目 1匹目のヘビの種類 A、BまたはNA(半角)
2行目 2匹目のヘビの種類 A、BまたはNA(半角)
:
:
n行目 n匹目のヘビの種類 A、BまたはNA(半角)

Sample Input

3
>'======#======~
>^Q=Q=Q=Q=Q=Q=Q=Q=Q=~~
>'===#====~

Output for the Sample Input

A
B
NA

Source: PC Koshien 2006 , All-Japan High School Programming Contest, Aizu-Wakamatsu, Japan, 2006
http://www.pref.fukushima.jp/pc-concours/