#include<bits/stdc++.h>
using namespace std;
using ll=long long;

int main(){
  ll t;
  cin>>t;
  while(t--){
    ll n;
    cin>>n;
    ll cnt=0;
    for(ll i=1;i<n;i++){
      if(n%i==0){
        cnt++;
      }
    }
    if(cnt%2==1){
      cout<<'K'<<endl;
    }else{
      cout<<'P'<<endl;
    }
  }
}