백준_9324번_진짜메시지

n = int(input())

for i in range(n) :
    message = input()

    dict = {}
    answer = 'OK'
    ch = 0

    for j in range(len(message)) :
        if message[j] not in dict.keys():
            dict[message[j]] = 1
        else :
            dict[message[j]] += 1
            #print(message[j], dict[message[j]])

            if dict[message[j]] == 4:
                dict[message[j]] = 0
                #print(j)

        if (dict[message[j]] > 0) & (dict[message[j]]%3 == 0):
            # print(dict[message[j]])
            if j+1 < len(message) :
                if message[j] != message[j+1]:
                    answer = 'FAKE'
                    break

            else:
                answer='FAKE'
                break
    #print(dict)
    print(answer)