def solve():
    n = int(input())
    sq = int(n**0.5)
    while sq * sq < n:
        sq += 1
    while sq * sq > n:
        sq -= 1
    return sq * sq == n


for _ in range(int(input())):
    if solve():
        print("P")
    else:
        print("K")