#include <iostream>
 
using namespace std;
 
int main()
{
 
int is_prime=1;
int testy;
cin>>testy;
for (int n=1; n<testy+1; n++)
{
    int x;
    cin>>x;
    if (x<2)
    cout<<"NIE";
    if (x>1)
    {
        for (int i=2; i*i<=x; i++)
        {
        if (x%i==0)
        is_prime=0;
        }
            switch(is_prime)
            {
            case 0:
            cout << "NIE"<<endl;
            break;
            case 1:
            cout << "TAK"<<endl;
            default:
            break;
            }
    }
}
return 0;
}