T = int(input())
for _ in range(T):
    N = int(input())
    count = 0
    for i in range(1,N + 1):
        if N % i == 0:count += 1
    print("K" if count % 2 == 0 else "P")