T = int(input())
for _ in range(T):
  N = int(input())
  ans = 'K'
  for i in range(100):
    if i**2 == N:
      ans = 'P'
  print(ans)