#include<bits/stdc++.h>
using namespace std;
void ispat(string str){
int k=str.size();
int i;
int flag=1;
int post_p=0,post_t=0,num_p=0,num_t=0;
for( i=0;i<k;i++){
if(str[i]!='P'&&str[i]!='A'&&str[i]!='T'){
flag=0;
break;
}
if(str[i]=='P'){
post_p=i;
num_p++;
}
if(str[i]=='T'){
post_t=i;
num_t++;
}
}
if(post_t-post_p-1>=1&&flag==1&&num_p==1&&num_t==1&&(post_p*(post_t-post_p-1))==str.size()-1-post_t){
cout<<"YES"<<endl;
}else cout<<"NO"<<endl;
}
int main(){
int n;
cin>>n;
while(n--){
string str;
cin>>str;
ispat(str);
}
return 0;
}