#include <iostream>


bool pierwsza(int wartosc)
{
    if(wartosc<2)
    {
        return false;
    }
    else
    {
        for(int i=2; i<10; i++)
        {
            if(i==wartosc)continue;
            if(wartosc%i==0) return false;
        }
    }
    return true;


}

//moze dziala 
int main()
{
        int c;
        std::cin >> c;
        int wartosc;
        while (c-- > 0)
        {
            std::cin>> wartosc;
            if(pierwsza(wartosc)==1) std::cout<<"TAK\n";
            else std::cout<<"NIE\n";

        }
        return 0;
}