#include <iostream>
using namespace std;
using namespace std;
int main()
{
int liczba, licznik, n;
cin >> n;
for (int i=0;i<n;i++)
{
cin >> liczba;
licznik = 0;
if ((liczba%7)!=0)
{
licznik++;
}
else if (liczba == 7)
{
licznik++;
}
if ((liczba%5)!=0)
{
licznik++;
}
else if (liczba == 5)
{
licznik++;
}
if ((liczba%3)!=0)
{
licznik++;
}
else if (liczba == 3)
{
licznik++;
}
if ((liczba%2)!=0)
{
licznik++;
}
else if (liczba == 2)
{
licznik++;
}
if (licznik == 4)
{
cout << "TAK" << endl;
}
else
{
cout << "NIE" << endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewppbnQgbGljemJhLCBsaWN6bmlrLCBuOwoKY2luID4+IG47Cgpmb3IgKGludCBpPTA7aTxuO2krKykKewogICAgY2luID4+IGxpY3piYTsKICAgIGxpY3puaWsgPSAwOwoKICAgIGlmICgobGljemJhJTcpIT0wKQogICAgewogICAgICAgIGxpY3puaWsrKzsKICAgIH0KICAgIGVsc2UgaWYgKGxpY3piYSA9PSA3KQogICAgewogICAgICAgIGxpY3puaWsrKzsKICAgIH0KCiAgICBpZiAoKGxpY3piYSU1KSE9MCkKICAgIHsKICAgICAgICBsaWN6bmlrKys7CiAgICB9CiAgICBlbHNlIGlmIChsaWN6YmEgPT0gNSkKICAgIHsKICAgICAgICBsaWN6bmlrKys7CiAgICB9CgogICAgaWYgKChsaWN6YmElMykhPTApCiAgICB7CiAgICAgICAgbGljem5paysrOwogICAgfQogICAgZWxzZSBpZiAobGljemJhID09IDMpCiAgICB7CiAgICAgICAgbGljem5paysrOwogICAgfQoKICAgIGlmICgobGljemJhJTIpIT0wKQogICAgewogICAgICAgIGxpY3puaWsrKzsKICAgIH0KICAgIGVsc2UgaWYgKGxpY3piYSA9PSAyKQogICAgewogICAgICAgIGxpY3puaWsrKzsKICAgIH0KCiAgICBpZiAobGljem5payA9PSA0KQogICAgewogICAgICAgIGNvdXQgPDwgIlRBSyIgPDwgZW5kbDsKICAgIH0KICAgIGVsc2UKICAgIHsKICAgICAgICBjb3V0IDw8ICJOSUUiIDw8IGVuZGw7CiAgICB9Cn0KCnJldHVybiAwOwp9Cg==