#![allow(unused_imports, dead_code, unused_macros, unused_variables, non_snake_case, unused_parens)]
use proconio::{input,marker::{Bytes, Chars, Usize1,Isize1}};


fn solve() {
    input! {
        T: usize,
    }

	for _ in 0..T {
		input!{
			N:usize,
		}
		if N==1 {
			println!("P");
		}else{
			println!("K");
		}
	}
}

fn main() {
    std::thread::Builder::new()
        .stack_size(128 * 1024 * 1024)
        .spawn(|| solve()).unwrap()
        .join().unwrap();
}