#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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgogCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IG1haW4oKQp7CiAKaW50IGlzX3ByaW1lPTE7CmludCB0ZXN0eTsKY2luPj50ZXN0eTsKZm9yIChpbnQgbj0xOyBuPHRlc3R5KzE7IG4rKykKewogICAgaW50IHg7CiAgICBjaW4+Png7CiAgICBpZiAoeDwyKQogICAgY291dDw8Ik5JRSI7CiAgICBpZiAoeD4xKQogICAgewogICAgICAgIGZvciAoaW50IGk9MjsgaSppPD14OyBpKyspCiAgICAgICAgewogICAgICAgIGlmICh4JWk9PTApCiAgICAgICAgaXNfcHJpbWU9MDsKICAgICAgICB9CiAgICAgICAgICAgIHN3aXRjaChpc19wcmltZSkKICAgICAgICAgICAgewogICAgICAgICAgICBjYXNlIDA6CiAgICAgICAgICAgIGNvdXQgPDwgIk5JRSI8PGVuZGw7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlIDE6CiAgICAgICAgICAgIGNvdXQgPDwgIlRBSyI8PGVuZGw7CiAgICAgICAgICAgIGRlZmF1bHQ6CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICB9Cn0KcmV0dXJuIDA7Cn0KIA==