from math import isqrt

def solve():
	N = int(input())
	cnt = 0
	for i in range(1, N+1):
		if N%i == 0: cnt += 1
	print("KP"[cnt%2])

for _ in range(int(input())):
	solve()