PAT1003.py

n = input()
n = int(n)
while n > 0:
    n -= 1
    string = input()
    i = 0
    p_len = 0
    t_len = 0
    a_len = 0
    flag = 1
    flag_1 = 1
    while i < len(string):
        s = string[i]
        if s != 'P' and s != 'A' and s != 'T':
            print('NO')
            flag = 0
            break
        if s == 'P':
            p_len += 1
            p_position = i
        if s == 'T':
            t_len += 1
            t_position = i
        if s == 'A':
            a_len += 1
        i += 1
    if flag == 1:
        if p_len == 1 and t_len == 1 and a_len >= 1:
            flag_1 = 0
            head = p_position
            middle = t_position - p_position - 1
            end = len(string) - t_position -1
            if end == head * middle:
                print('YES')
            else:
                print('NO')
        if flag_1 == 1:
            print('NO')