package main

import . "fmt"
import . "math"

func main() {
	var t int
	Scan(&t)
	for ;t>0;t-- {
		var n int
		Scan(&n)
		p:=int(Sqrt(float64(n)))
		if p*p==n {
			Println("P")
		} else {
			Println("K")
		}
	}
}