import sys
input = sys.stdin.readline

def solve(n):
    cnt = sum(n % i == 0 for i in range(1, n + 1))
    if(cnt & 1):
        return 'P'
    return 'K'

t = int(input())
for _ in [0] * t:
    n = int(input())
    print(solve(n))