T = int(input())
for _ in range(T):
  ans = 'P'
  N = int(input())
  if N == 2:
    print(ans)
    continue
  if N % 2:
    ans = 'K'
  else:
    o = N
    e = N
    for i in range(1,N+1):
      if N % (2*i):
        e = 2*i
        break
    for i in range(1,N+1):
      if N % (2*i + 1):
        o = 2*i + 1
        break
    if o < e:
      ans = 'K'
  print(ans)