1003

#include<iostream> #include<cstdio> #include<algorithm> #include<string.h> using namespace std; #define N 10000 int main() { int t; scanf("%d",&t); while(t--) { char a[110]; int l,num[5]={0};//0:P,1:A,2:T. scanf("%s",a); l=strlen(a); int flag=0,pp,pt; for(int i=0;i<l;i++) { if(a[i]=='P') num[0]++,pp=i; if(a[i]=='A') num[1]++; if(a[i]=='T') num[2]++,pt=i; } if(pp<pt) flag=1; else flag=0; if((num[0]+num[1]+num[2])==l&&num[0]==1&&num[2]==1&&num[1]>=1&&flag) { int P=0,PT=0,T=0; int i; for(i=0;i<l;i++) { if(a[i]=='A') P++; if(a[i]=='P') break; } for(i++;i<l;i++) { if(a[i]=='A') PT++; if(a[i]=='T') break; } for(i++;i<l;i++) { if(a[i]=='A') T++; } if(P*PT==T) printf("YES\n"); else printf("NO\n"); } else { printf("NO\n"); } } return 0; }