C
C++
#include <iostream>
#include <map>
using namespace std;
void handle(int a)
{
int p,t;
string s;
for(int i = 0; i < a; i++){
cin >> s;
map<char,int> m;
for(int j = 0; j < s.size(); j++){
m[s[j]]++;
if(s[j] == 'P')p=j;
if(s[j] == 'T')t=j;
}
if(m['P'] == 1 && m['A'] != 0 && m['T'] == 1 && m.size() == 3
&& p*(t-p-1) == s.size()-t-1) printf("YES\n");
else printf("NO\n");
}
}
int main(){
int n;
scanf("%d",&n);
handle(n);
return 0;
}