#include <iostream>

using namespace std;

const long long int R=11000;
bool pierwsza[R];
void Sito_E();

int main()
{
    Sito_E();


    unsigned long long int n,a,g=0,i=1;
    cin >>n;
    for (int j=0;j<n;j++)
    {
         cin >>a;
         for (i;i<=a;i++)
         {
             if ((a%i)==0)
                if(pierwsza[i])
                   g++;
          }
        if (g==2)
            cout << "TAK" << endl;
        else cout << "NIE" << endl;
        g=0;
        i=1;
    }

    return 0;
}
void Sito_E()
{
    for  (int i=2;i<R;i++)
        pierwsza[i]=true;

    pierwsza[0]=false;
    pierwsza[1]=false;

    for (int i=2;i*i<=R;i++)
        if (pierwsza[i])
            for (int j=2*i;j<R;j=j+i)
                pierwsza[j]=false;

}