#include<stdio.h>
#include<string.h>
int main(){
int n;
char arr[100];
scanf("%d",&n);
while(n--){
int np=0,lp,nt=0,lt;
int a=0,b=0;
scanf("%s",arr);
for(int i=0;i<strlen(arr);i++){
if(arr[i]=='P'){
np++;
lp=i;
}else if(arr[i]=='T'){
nt++;
lt=i;
}else if(arr[i]=='A'){
a++;
}else if(arr[i]!='A'&&arr[i]!='P'&&arr[i]!='T'){
b++;
}
}
if(b!=0||a==0||np!=1||nt!=1||lt-lp<=1){
printf("NO\n");
continue;
}
int x=lp,y=lt-lp-1,z=strlen(arr)-lt-1;
if(lp==0&&strlen(arr)==lt+1){
printf("YES\n");
}
else if(lp!=0&&strlen(arr)>lt+1){
if(x*y==z){
printf("YES\n");
}else{
printf("NO\n");
}
}
}
return 0;
}