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