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

void slv(){
    int n;cin>>n;
    vector<int> f;
    for(int i=1;i*i<=n;i++){
        if(n%i==0){
            f.push_back(i);
            if(n!=i*i)f.push_back(n/i);
        }
    }
    if(int(f.size())%2==0)cout<<"K"<<endl;
    else cout<<"P"<<endl;
}

int main(){
    int t;cin>>t;
    while(t--){
        slv();
    }
}