#include <stdio.h>

int main () {
  int t = 0;
  int n = 0;
  
  int res = 0;
  
  res = scanf("%d", &t);
  while (t > 0) {
    int cnt = 0;
    res = scanf("%d", &n);
    for (int p = 1; p*p <= n; p++) {
      if (p*p == n) {
        cnt++;
      }
    }
    if (cnt > 0) {
      printf("K\n");
    } else {
      printf("P\n");
    }
    t--;
  }
  
  return 0;
}