import sys
input = sys.stdin.readline
from math import gcd

def solve(n):
    if n >= 500:
        return 1
    dp = [0] * (n + 1)
    for i in range(3, n + 1):
        for j in range(2, i):
            if n % j == 0:
                continue
            if gcd(i, j) != 1:
                continue
            dp[i] |= 1 - dp[j]
    return dp[n]
        
M = 500
ans = [0] * M
for i in range(2, M):
    ans[i] = solve(i)

T = int(input())
for _ in range(T):
    N = int(input())
    if N >= 500:
        print("K")
    else:
        print("K") if ans[N] else print("P")