use proconio::input;

fn main(){
    input!{
        t: usize,
        ns: [i64; t],
    }

    for n in ns{
        println!("{}", if n == 1{"P"} else{"K"});
    }
}