from sys import stdin
input = stdin.readline

for _ in range(int(input())):
    N = int(input())

    if N == 2:
        print("P")
    elif N%6 == 0 and (N//6%2 == 1 or N%420 == 0):
        print("P")
    else:
        print("K")