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

int main(){
	int N,input;
	cin >> N;
	for(int i=0;i<N;i++){
		cin >> input;
		if(input == 1){
			cout << "P" << endl;
		} else {
			cout << "K" << endl;
		}
	}
}