from math import isqrt


def solve() -> bool:
    N = int(input())
    x = isqrt(N)
    return x*x != N


T = int(input())
for _ in range(T):
    if solve():
        print('K')
    else:
        print('P')