#include
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;
}