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


int main(){
    int t;  cin >> t;

    for(int i = 0; i < t; ++i){
        int n;  cin >> n;
        int s = 0;
        for(int i = 1; i < n + 1; ++i){
            if(n % i != 0){
                continue;
            }
            ++s;
        }
        char ans = (s & 1) ? 'P' : 'K';
        cout << ans << endl;
    }

    return 0;
}