package main

import . "fmt"

func main() {
	var t int
	Scan(&t)
	for ;t>0;t-- {
		var n int
		Scan(&n)
		win,lose:="K","P"
		for i:=1;i<=n;i++ {
			if n%i==0 {
				win,lose=lose,win
			}
		}
		Println(win)
	}
}