PAT (Basic Level) Practice 1003

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String[] text = new String[n];
        for (int i = 0; i < n; i++) {
            text[i] = sc.next();
        }
        sc.close();
        for (String s : text) {
            f1(s);
        }
    }

    public static void f1(String text) {
        int posP = text.indexOf("P");
        int posT = text.indexOf("T");
        if(text.replaceAll("[PAT]","").length() != 0) {
            System.out.println("NO");
            return;
        }
        if (posP == -1 || posT == -1 || posP > posT) {
            System.out.println("NO");
            return;
        }
        String[] arr = text.split("[PT]", -1);
        if (arr.length < 2) {
            System.out.println("NO");
            return;
        }
        int a0 = arr[0].length(),
                a1 = arr[1].length(),
                a2 = arr[2].length();
        if (a1 == 0 || a0 * a1 != a2) {
            System.out.println("NO");
            return;
        }
        System.out.println("YES");
    }
}