T=int(input())
for t in range(T):
	N=int(input())
	print("P" if N==1 else "K")