for t in [0]*int(input()):
	N=int(input())
	l,r=1,N+1
	while l+1<r:
		m=(l+r)//2
		if m*m<=N:l=m
		else:r=m
	print("KP"[N==l*l])