#include <iostream>
using namespace std;
int proby;
int liczba;
int M=0,m=0;
int main()
{
cin>>proby;
for(int i=1;i<=proby;i++)
{
cin>>liczba;
if(liczba=1) M++;
if(liczba=2) m++;
if((liczba%2!=0)&&(liczba%3!=0)&&(liczba%5!=0)) m++;
if((m=1)||(m=2)&&(M=0)) cout <<"TAK"<< endl;
else cout<<"NIE"<< endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgcHJvYnk7CmludCBsaWN6YmE7CmludCBNPTAsbT0wOwppbnQgbWFpbigpIAp7CiAgICBjaW4+PnByb2J5OwoJZm9yKGludCBpPTE7aTw9cHJvYnk7aSsrKQoJewoJY2luPj5saWN6YmE7CglpZihsaWN6YmE9MSkgTSsrOwoJaWYobGljemJhPTIpIG0rKzsKCWlmKChsaWN6YmElMiE9MCkmJihsaWN6YmElMyE9MCkmJihsaWN6YmElNSE9MCkpIG0rKzsKCWlmKChtPTEpfHwobT0yKSYmKE09MCkpIGNvdXQgPDwiVEFLIjw8IGVuZGw7IAoJZWxzZSBjb3V0PDwiTklFIjw8IGVuZGw7Cgl9CgkKCXJldHVybiAwOwp9Cg==