def func(n):
 cnt=0
 for i in range(1,n+1):
  if n%i==0:
   cnt+=1
 return cnt

t=int(input())
for i in range(t):
 n=int(input())
 if func(n)%2==0:
  print('K')
 else:
  print('P')