use proconio::input;

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

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