#include<iostream>
using namespace std;
void sito(int *tab, int x)
{
for (int i=2; i*i<=x; i++)
{
if(!tab[i])
for (int j = i*i ; j<=x; j+=i)
tab[j] = 1;
}
}
int main()
{
int n,t,tab[1000000];
int x=0,y=0;
sito(tab, 1000000);
tab[1]=1;
tab[0]=1;
cin>>t;
while(t--)
{
cin>>n;
if(n==0)
cout<<"NIE"<<endl;
else
{
while(n>0)
{
x++;
if(tab[n]==0)
{
y++;
}
n=n/10;
}
if(y==x)
cout<<"TAK"<<endl;
else
cout<<"NIE"<<endl;
y=0;
x=0;
}
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZvaWQgc2l0byhpbnQgKnRhYiwgaW50IHgpCnsKCWZvciAoaW50IGk9MjsgaSppPD14OyBpKyspCiAgICB7CQkJCQkJCQogICAgICAgIGlmKCF0YWJbaV0pCQkJCQoJCWZvciAoaW50IGogPSBpKmkgOyBqPD14OyBqKz1pKSAKICAgICAgICAgICAgdGFiW2pdID0gMTsJCQkKICAgIH0KfQppbnQgbWFpbigpCnsKCWludCBuLHQsdGFiWzEwMDAwMDBdOwoJaW50IHg9MCx5PTA7CglzaXRvKHRhYiwgMTAwMDAwMCk7Cgl0YWJbMV09MTsKCXRhYlswXT0xOwoJCgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CgkJY2luPj5uOwoJCWlmKG49PTApCgkJY291dDw8Ik5JRSI8PGVuZGw7CgkJZWxzZQoJCXsKCQl3aGlsZShuPjApCgkJewoJCQl4Kys7CgkJCWlmKHRhYltuXT09MCkKCQkJewoJCQkJeSsrOwoJCQl9CgkJCW49bi8xMDsKCQl9CgkJaWYoeT09eCkKCQljb3V0PDwiVEFLIjw8ZW5kbDsKCQkKCQllbHNlCgkJY291dDw8Ik5JRSI8PGVuZGw7CgkJCgkJCXk9MDsKCQkJeD0wOwoJCX0KCX0KICAgIHJldHVybiAwOwp9ICA=