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

void solve(){
  int n;
  cin>>n;
  int ans=0;
  for(int i=1;i<=n;i++){
    if(n%i==0) ans++;
  }
  if(ans&1) cout<<"P\n";
  else cout<<"K\n";
}

int main(){
  int t;
  cin>>t;
  for(;t--;) solve();
}