#include <iostream>
using namespace std;
int main()
{
int n,a;
cin>>n;
if (n<100000)
{
for(int i=0;i<=n;i++)
{
cin>>a;
if (((a==2) || (a==3) || (a==5)) &&(a<=10000))
cout<<"TAK"<<endl;
else if((a%2!=0) && (a%3!=0) && (a%5!=0) && (a!=1)&&(a<=10000))
cout<<"TAK"<<endl;
else cout<<"NIE"<<endl;
}
}
else return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IG4sYTsKICAgIGNpbj4+bjsKICAgIGlmIChuPDEwMDAwMCkKICAgIHsKICAgICAgICAgICAgZm9yKGludCBpPTA7aTw9bjtpKyspCiAgICAgICAgewogICAgICAgICAgICBjaW4+PmE7CiAgICAgICAgICAgIGlmICAoKChhPT0yKSB8fCAoYT09MykgfHwgKGE9PTUpKSAmJihhPD0xMDAwMCkpCiAgICAgICAgICAgICAgICBjb3V0PDwiVEFLIjw8ZW5kbDsKICAgICAgICAgICAgZWxzZSBpZigoYSUyIT0wKSAmJiAoYSUzIT0wKSAmJiAoYSU1IT0wKSAmJiAoYSE9MSkmJihhPD0xMDAwMCkpCiAgICAgICAgICAgICAgICBjb3V0PDwiVEFLIjw8ZW5kbDsKICAgICAgICAgICAgZWxzZSBjb3V0PDwiTklFIjw8ZW5kbDsKICAgICAgICB9CiAgICB9CiAgICBlbHNlICByZXR1cm4gMDsKfQo=