T=int(input())
for t in range(T):
    N=int(input())
    if int(N**.5)**2==N:
        ans="P"
    else:
        ans="K"
    print(ans)