1003 通过（找规律+字符串处理）

“答案正确”是自动判题系统返回的最令人满意的反馈。本题属于 PAT 的“答案正确”大派送 —— 只要输入的字符串符合以下条件，系统便会输出“答案正确”，否则将显示“答案错误”。

获得“答案正确”的标准如下：

• 字符串中只能包含 P、A、T 这三种字符，不得出现其他任何字符；
• 所有形如 xPATx 的字符串均可被判定为“答案正确”，其中 x 可为空字符串，或仅由字母 A 构成的字符串；
• 若 aPbTc 被判定为有效，则 aPbATca 同样有效，其中 a、b、c 均可为空字符串，或仅由字母 A 组成的字符串。

现在，请你为 PAT 编写一个自动判断程序，用于识别哪些字符串能够得到“答案正确”的判定。

输入格式：

每个测试输入对应一个独立的测试用例。首行输入为一个正整数 n（n≤10），表示待检测字符串的总数。随后每一行输入一个字符串，每个字符串的长度均不超过 100 个字符，并且不包含任何空格。

输出格式：

每个字符串的检测结果单独占据一行，当该字符串能够得到“答案正确”的判定时，应输出 YES；反之，则输出 NO。

输入样例解析

    10
    PAT
    PAAT
    AAPATAA
    AAPAATAAAA
    xPATx
    PT
    Whatever
    APAAATA