from math import isqrt


def main():
    for _ in range(int(input())):
        N = int(input())
        if isqrt(N)**2 == N:
            print("P")
        else:
            print("K")


if __name__ == "__main__":
    main()