“答案正確”是自動判題系統給出的最令人歡喜的回覆。本題屬於 PAT 的“答案正確”大派送 —— 只要讀入的字串滿足下列條件，系統就輸出“答案正確”，否則輸出“答案錯誤”。

得到“答案正確”的條件是：

字串中必須僅有 P、 A、 T這三種字元，不可以包含其它字元；
任意形如 xPATx 的字串都可以獲得“答案正確”，其中 x 或者是空字串，或者是僅由字母 A 組成的字串；
如果 aPbTc 是正確的，那麼 aPbATca 也是正確的，其中 a、 b、 c 均或者是空字串，或者是僅由字母 A 組成的字串。
現在就請你為 PAT 寫一個自動裁判程式，判定哪些字串是可以獲得“答案正確”的。

輸入格式：
每個測試輸入包含 1 個測試用例。第 1 行給出一個正整數 n (<10)，是需要檢測的字串個數。接下來每個字串佔一行，字串長度不超過 100，且不包含空格。

輸出格式：
每個字串的檢測結果佔一行，如果該字串可以獲得“答案正確”，則輸出 YES，否則輸出 NO。

輸入樣例：

8
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA

輸出樣例：

YES
YES
YES
YES
NO
NO
NO
NO

思路
設A…APA…ATA…A中，P前面有a個A，P和T中間有b個A，T後面有c個A，通過分析題目，發現要想通過必須滿足條件a*b=c，所以寫出以下程式碼。
程式碼

#include<stdio.h>
int is_true(char str[]);
int main()
{
	int num;
 	scanf("%d",&num);
 	char str[101];
 	while(num--)
 	{ 
 		scanf("%s",str);
 		if(is_true(str))
 			printf("YES\n");
 		else
 			printf("NO\n");
	}
	return 0;
} 
int is_true(char str[])
{
	int a = 0,b = 0,c = 0;
	int flag = 0;
	int i = 0;
	char ch = str[i++];
	while(ch != '\0')
	{
		if(flag == 0&&ch == 'A')
			a++;
		else if(flag == 0&&ch == 'P')
			flag = 1;
		else if(flag == 1&&ch == 'A')
			b++;
		else if(flag == 1&&ch == 'T')
			flag = 2;
		else if(flag == 2&&ch =='A')
			c++;
		else
			return 0;
		ch = str[i++]; 
	}
	if(c==b*a && b!=0&&flag==2)
		return 1;
	return 0;
}