#include
using namespace std;
bool prime(int m)
{
if(m<2) return false;
for(int i = 2; i*i<=m; i++)
if(m%i==0) return false;
}
int m;
int main() {
int tests;
cin>>tests;
for(int i =1; i<=tests; i++ )
{
cin>> m;
{
if(prime(m)==1)
{
cout<<“TAK”<<endl;
}else cout<<“NIE”<<endl;
}
}
return 0;
}