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"};
    	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++;
    			}
    		}
    		
    		if(count % 2 == 0){
    			System.out.println(user[0]);
    		}else{
    			System.out.println(user[1]);
    		}
    	}
    }
}