#include <iostream>
#include <cmath>
using namespace std;
int ilosc;
int main()
{
cin>>ilosc;
int liczba[ilosc];
for(int i=1; i<=ilosc; i++)
{
cin>>liczba[i];
}
for(int i=1; i<=ilosc; i++)
{
if((liczba[i]==2)||(liczba[i]==3)||(liczba[i]==5)||(liczba[i]==7))
cout<<"TAK"<<endl;
else if(liczba[i]==1)
cout<<"NIE"<<endl;
else if((ceil(liczba[i]/2.0)-liczba[i]/2.0>0)&&
(ceil(liczba[i]/3.0)-liczba[i]/3.0>0)&&
(ceil(liczba[i]/5.0)-liczba[i]/5.0>0)&&
(ceil(liczba[i]/7.0)-liczba[i]/7.0>0))
cout<<"TAK"<<endl;
else
cout<<"NIE"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGlsb3NjOwppbnQgbWFpbigpCnsKY2luPj5pbG9zYzsKaW50IGxpY3piYVtpbG9zY107CmZvcihpbnQgaT0xOyBpPD1pbG9zYzsgaSsrKQp7CmNpbj4+bGljemJhW2ldOwp9Cgpmb3IoaW50IGk9MTsgaTw9aWxvc2M7IGkrKykKewppZigobGljemJhW2ldPT0yKXx8KGxpY3piYVtpXT09Myl8fChsaWN6YmFbaV09PTUpfHwobGljemJhW2ldPT03KSkKY291dDw8IlRBSyI8PGVuZGw7CmVsc2UgaWYobGljemJhW2ldPT0xKQpjb3V0PDwiTklFIjw8ZW5kbDsKZWxzZSBpZigoY2VpbChsaWN6YmFbaV0vMi4wKS1saWN6YmFbaV0vMi4wPjApJiYKICAgICAgIChjZWlsKGxpY3piYVtpXS8zLjApLWxpY3piYVtpXS8zLjA+MCkmJgogICAgICAgKGNlaWwobGljemJhW2ldLzUuMCktbGljemJhW2ldLzUuMD4wKSYmCiAgICAgICAoY2VpbChsaWN6YmFbaV0vNy4wKS1saWN6YmFbaV0vNy4wPjApKQpjb3V0PDwiVEFLIjw8ZW5kbDsKZWxzZQpjb3V0PDwiTklFIjw8ZW5kbDsKfQoKCnJldHVybiAwOwp9