from math import gcd


def solve():
    n = int(input())
    if n == 2:
        return False
    x = 2
    while n % x == 0:
        x += 1
    return gcd(n, x) == 1


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