#include <iostream>
using namespace std;
int main()
{
double n;
int x[10001];
cin>>n;
for (int i=0;i<n;i++)
{
cin>>x[i];
}
for (int i=0;i<n;i++)
{
if (x[i]<2)
{
cout<<"NIE"<<endl;
continue;
}
if (x[i]==2)
{
cout<<"TAK"<<endl;
continue;
}
for (int j=2;j<x[i];j++)
{
if (x[i]%j==0)
{
cout<<"NIE"<<endl;
break;
}
else
{
cout<<"TAK"<<endl;
break;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgZG91YmxlIG47CiAgICBpbnQgeFsxMDAwMV07CiAgICBjaW4+Pm47CiAgICBmb3IgKGludCBpPTA7aTxuO2krKykKICAgIHsKICAgICAgICBjaW4+PnhbaV07CiAgICB9CiAgICBmb3IgKGludCBpPTA7aTxuO2krKykKICAgIHsKICAgICAgICBpZiAoeFtpXTwyKQogICAgICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PCJOSUUiPDxlbmRsOwogICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgICAgfQogICAgICAgIGlmICh4W2ldPT0yKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0PDwiVEFLIjw8ZW5kbDsKICAgICAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgICAgICB9CiAgICAgICAgZm9yIChpbnQgaj0yO2o8eFtpXTtqKyspCiAgICAgICAgewogICAgICAgICAgICBpZiAoeFtpXSVqPT0wKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0PDwiTklFIjw8ZW5kbDsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dDw8IlRBSyI8PGVuZGw7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAwOwp9Cg==