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


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

    unordered_set<int> st = {};
    for(int i = 1; i < 32; ++i){
        st.insert(i * i);
    }
    for(int i = 0; i < t; ++i){
        int n;  cin >> n;
        char ans = (st.find(n) != st.end()) ? 'P' : 'K';
        cout << ans << endl;
    }

    return 0;
}