import sys
input = sys.stdin.readline

T = int(input())
for _ in range(T):
    N = int(input())
    if N == 2 or (N - 6) % 12 == 0:
        print("P")
    else:
        print("K")