use proconio::input;

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

    for n in ns{
        let mut ans = false;
        for m in 1..n{
            if n%m == 0{
                ans = !ans;
            }
        }
        println!("{}", if ans{"K"} else{"P"});
    }
}