import sys
from math import gcd
input = sys.stdin.readline

def lcm(x, y):
	return x // gcd(x, y) * y

query = [int(input()) for _ in [0] * int(input())]

def solve(n):
	l = 1
	for i in range(1, n):
		l = lcm(l, i)
		print(i, l)
		if(n % l != 0):
			return 'K' if(gcd(n, i) == 1) else 'P'
	return 'P'

for n in query:
	print(solve(n))