import sys
input = sys.stdin.readline

T=int(input())
for tests in range(T):
    N=int(input())

    if N==1:
        print("P")
    else:
        print("K")