“答案正確”是自動(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 寫一個(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。

輸入樣例：

輸出樣例：

先找規(guī)律，根據(jù)第二條可以知道形如

的字符串可以作為初始字符串。

由題目第三條可以知道，b中每增加一個(gè)字符“A”，c中就會(huì)增加一個(gè)字符串a(chǎn)，因此有

使用正則表達(dá)式模塊re解法：

格式化字符串另一種寫法：