for _ in range(int(input())):
	n = int(input())
	s = 0
	for i in range(1, n + 1):
		if n % i == 0:
			s ^= 1
	print("KP"[s])