1003

#include<iostream>
#include<string>
#include<fstream>
using namespace std;
int main()
{
fstream cin("in.txt");
int t;
cin>>t;
while(t--){
string s;
cin>>s;
int i,j,k;
i=j=k=0;
while(i<s.length()&&s[i]=='A') i++;
if(i<s.length()&&s[i]!='P'){
cout<<"NO"<<endl;
continue;
}
j=i+1;
while(j<s.length()&&s[j]=='A') j++;
if(j<s.length()&&s[j]!='T'){
cout<<"NO"<<endl;
continue;
}
k=j+1;
while(k<s.length()&&s[k]=='A') k++;
if(k<s.length()){
cout<<"NO"<<endl;
continue;
}
int x1=i,x2=j-i-1,x3=k-j-1;
if(x1*x2!=x3){
cout<<"NO"<<endl;
}else{
if(x2!=0){
cout<<"YES"<<endl;
}else{
cout<<"NO"<<endl;
}
}
}
}