原题

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int k;
    cin >> k;
    for(int i = 0;i < k;i++)
    {
        string s;
        cin >> s;
        char k[3] = {'0','0','0'};
        bool p = false,a = false,t = false,turn = false;
        int j = 0;
        for(int i = 0;i < s.size();i++)
        {
            if(s[i] != 'A' && s[i] != 'P' && s[i] != 'T')
                turn = true;
            if(p == false && s[i] == 'A')
                continue;
            if(t == true && s[i] == 'A')
                break;
            if(s[i] == 'P' && p == false)
            {
                k[j] = 'P';
                p = true;
                j++;
            }
            if(s[i] == 'A' && a == false)
            {
                k[j] = 'A';
                a = true;
                j++;
            }
            if(s[i] == 'T' && t == false)
            {
                k[j] = 'T';
                t = true;
                j++;
            }
        }
        if(turn)
        {
        	cout << "NO" << endl;
        	continue;
		}
        if(s[0] == 'P' && s[1] == 'A' && s[2] == 'T')
            cout << "YES" << endl;
        else    
            cout << "NO" << endl;
    }
}