#include <iostream>
using namespace std;
int main()
{
int n;
int a;
cin>>n;
if (n<100000||n>0)
{
for (int i=0;i<n;i++)
{
cin>>a;
if (a<1||a>10000)
{
continue;
}
else
{
if (a==1)
{
cout<<"NIE"<<endl;
continue;
}
if(a==2||a==3||a==5||a==7)
{
cout<<"TAK"<<endl;
continue;
}
if(a%2==0)
{
cout<<"NIE"<<endl;
continue;
}
if(a%3==0)
{
cout<<"NIE"<<endl;
continue;
}
if(a%5==0)
{
cout<<"NIE"<<endl;
continue;
}
if(a%7==0)
{
cout<<"NIE"<<endl;
continue;
}
else
cout<<"TAK"<<endl;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKCmludCBuOwppbnQgYTsKY2luPj5uOwoKCmlmIChuPDEwMDAwMHx8bj4wKQp7CgogICAgICAgZm9yIChpbnQgaT0wO2k8bjtpKyspCiAgIHsKICAgICAgIGNpbj4+YTsKICAgICAgIGlmIChhPDF8fGE+MTAwMDApCiAgICAgICB7CiAgICAgICAgICAgY29udGludWU7CiAgICAgICB9CgogICAgICAgZWxzZQogICAgICAgIHsKCgogICAgICAgCQlpZiAoYT09MSkKICAgICAgIAkJewogICAgICAgICAgCQljb3V0PDwiTklFIjw8ZW5kbDsKICAgICAgICAgIAkJY29udGludWU7CiAgICAgICAJCX0KICAgICAgIAkJaWYoYT09Mnx8YT09M3x8YT09NXx8YT09NykKICAgIAkJewogICAgICAgICAgIAkJY291dDw8IlRBSyI8PGVuZGw7CiAgICAgICAgCQljb250aW51ZTsKICAgICAgIAl9CgoKCiAgICAgICAJaWYoYSUyPT0wKQogICAgICAgCXsKICAgICAgICAgICBjb3V0PDwiTklFIjw8ZW5kbDsKICAgICAgICAgICBjb250aW51ZTsKICAgICAgIAl9CgogICAgICAgaWYoYSUzPT0wKQogICAgICAgewogICAgICAgICAgIGNvdXQ8PCJOSUUiPDxlbmRsOwogICAgICAgICAgICBjb250aW51ZTsKICAgICAgIH0KICAgICAgIGlmKGElNT09MCkKICAgICAgIHsKICAgICAgICAgICBjb3V0PDwiTklFIjw8ZW5kbDsKICAgICAgICAgICAgY29udGludWU7CiAgICAgICB9CiAgICAgICBpZihhJTc9PTApCiAgICAgICB7CiAgICAgICAgICAgY291dDw8Ik5JRSI8PGVuZGw7CiAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgfQogICAgICAgZWxzZQogICAgICAgIGNvdXQ8PCJUQUsiPDxlbmRsOwogICAgICAgIH0KICAgfQp9CnJldHVybiAwOwp9