package main

import . "fmt"

var b [1001]bool

func main() {
	var t int
	Scan(&t)
	for i:=1;i*i<len(b);i++ {
		b[i*i]=true
	}
	for ;t>0;t-- {
		var n int
		Scan(&n)
		if b[n] {
			Println("P")
		} else {
			Println("K")
		}
	}
}