import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int t = scan.nextInt();
        String[] user = {"K","P"};
        int turn = 0; // 0:コア 1:パチェ
    	for(int i = 0 ; i < t ; i++){
    		int n = scan.nextInt();
    		int count = 0;
    		for(int j = n ; j > 0 ; j--){
    			if(n%j == 0){
    				count++;
    			}
    		}
    		System.out.println(user[count % 2]);
    	}
    }
}