PAT1003. 目标分数为20！ C++ (浙江大学PAT上机题)

“答案正确”是自动判题系统所返回的最为理想的反馈信息。本题属于PAT的“答案正确”特别发放活动——只要输入的字符串符合以下条件，系统便会输出“答案正确”，否则将输出“答案错误”。

获得“答案正确”需满足如下要求：

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

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

输入格式： 每个测试用例包含一个测试案例。第一行给出一个自然数n（<10），表示待检测的字符串数量。随后每个字符串各占一行，且每个字符串长度不超过100，并不包含空格。

输出格式： 每个字符串的检测结果单独占一行。若该字符串满足条件并可获得“答案正确”，则输出YES；否则输出NO。

输入样例：

输出样例：

首先需要明确题目的含义！这道题目的表述存在一定的理解难度！

无论该字符串的具体形式如何！它都必须首先符合以下条件：

1. 该字符串