1003. 我要通過(guò)！(20)
“答案正確”是自動(dòng)判題系統(tǒng)給出的最令人歡喜的回復(fù)镇防。本題屬于PAT的“答案正確”大派送 —— 只要讀入的字符串滿足下列條件审磁，系統(tǒng)就輸出“答案正確”，否則輸出“答案錯(cuò)誤”。
得到“答案正確”的條件是：
1. 字符串中必須僅有P, A, T這三種字符烦绳，不可以包含其它字符；
2. 任意形如 xPATx 的字符串都可以獲得“答案正確”配紫，其中 x 或者是空字符串径密，或者是僅由字母 A 組成的字符串；
3. 如果 aPbTc 是正確的躺孝，那么 aPbATca 也是正確的享扔，其中 a, b, c 均或者是空字符串，或者是僅由字母 A 組成的字符串植袍。
現(xiàn)在就請(qǐng)你為PAT寫(xiě)一個(gè)自動(dòng)裁判程序惧眠，判定哪些字符串是可以獲得“答案正確”的。
輸入格式： 每個(gè)測(cè)試輸入包含1個(gè)測(cè)試用例于个。第1行給出一個(gè)自然數(shù)n (<10)氛魁，是需要檢測(cè)的字符串個(gè)數(shù)。接下來(lái)每個(gè)字符串占一行厅篓，字符串長(zhǎng)度不超過(guò)100呆盖，且不包含空格。
輸出格式：每個(gè)字符串的檢測(cè)結(jié)果占一行贷笛，如果該字符串可以獲得“答案正確”，則輸出YES宙项，否則輸出NO乏苦。
輸入樣例：
8
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
輸出樣例：
YES
YES
YES
YES
NO
NO
NO
NO
//想活的灑脫，灑脫又怎么生活
//這道題沒(méi)看懂啊哈尤筐，也懶得看懂了汇荐，隨便粘個(gè)鏈接。盆繁。掀淘。
//感謝https://www.cnblogs.com/zhien-aa/p/5660188.html送來(lái)的火箭
