#include <iostream>//zaliczone
using namespace std;
int main() {
int n;
int tab[10000];
cin>>n;
for(int x=0;x<n;x++)
{
cin>>tab[x];
}
for(int x=0;x<n;x++)
{
if((tab[x]%3!=0||tab[x]==3)&&(tab[x]%2!=0||tab[x]==2)&&tab[x]!=1)
{
cout<<"TAK"<<endl;
}
else
{
cout<<"NIE"<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPi8vemFsaWN6b25lCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKaW50IG47CmludCB0YWJbMTAwMDBdOwogIGNpbj4+bjsKICAgICAgICBmb3IoaW50IHg9MDt4PG47eCsrKQogICAgICAgIHsKICAgICAgICAgICBjaW4+PnRhYlt4XTsKICAgICAgICB9CiAgICAgICAgZm9yKGludCB4PTA7eDxuO3grKykKICAgICAgICB7CiAgICAgICAgICAgaWYoKHRhYlt4XSUzIT0wfHx0YWJbeF09PTMpJiYodGFiW3hdJTIhPTB8fHRhYlt4XT09MikmJnRhYlt4XSE9MSkKICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICBjb3V0PDwiVEFLIjw8ZW5kbDsKCiAgICAgICAgICAgfQogICAgICAgICAgIGVsc2UKICAgICAgICAgICB7CiAgICAgICAgICAgICAgIGNvdXQ8PCJOSUUiPDxlbmRsOwogICAgICAgICAgIH0KICAgICAgICB9CglyZXR1cm4gMDsKfQ==