#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i, s, e) for (int i = (int)(s); i < (int)(e); ++i)

int main() {
	cin.tie(nullptr);
	ios_base::sync_with_stdio(false);
	
	int T;
	cin >> T;
	
	for (;T--;) {
		int N;
		cin >> N;
		
		int divs = 0;
		rep(i, 1, N + 1) if (N % i == 0) ++divs;
		cout << (divs % 2 == 0 ? 'K' : 'P') << '\n';
	}
}