using System;

public class Hello
{
    static void Main()
    {
        var T = int.Parse(Console.ReadLine().Trim());
        while (T-- > 0)
        {
            var n = int.Parse(Console.ReadLine().Trim());
            Console.WriteLine(getDiv(n) % 2 == 0 ? "K" : "P");
        }
    }
    static int getDiv(int n)
    {
        var ans = 0;
        for (int i = 1; i * i <= n; i++)
        {
            if (n % i == 0)
            {
                ans++;
                if (n != i * i) ans++;
            }
        }
        return ans;
    }
}