#include <iostream>
using namespace std;
int testy;
int liczba;
int main()
{
cin>>testy;
for (int i=0; i<testy; i++)
{
cin>>liczba;
if (liczba == 1)
{
cout<<"NIE"<<endl;
}
else if ((liczba == 2) || (liczba == 3) || (liczba == 5) || (liczba==7))
{
cout<<"TAK"<<endl;
}
else
{
float m;
m=liczba;
if (((m/2)>(liczba/2)) && ((m/3)>(liczba/3)) && ((m/5)>(liczba/5)) && ((m/7)>(liczba/7)))
{
cout<<"TAK"<<endl;
}
else
{
cout<<"NIE"<<endl;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCB0ZXN0eTsKaW50IGxpY3piYTsKCmludCBtYWluKCkKewogICAgY2luPj50ZXN0eTsKICAgIGZvciAoaW50IGk9MDsgaTx0ZXN0eTsgaSsrKQogICAgewogICAgICAgIGNpbj4+bGljemJhOwogICAgICAgIGlmIChsaWN6YmEgPT0gMSkKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PCJOSUUiPDxlbmRsOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmICgobGljemJhID09IDIpIHx8IChsaWN6YmEgPT0gMykgfHwgKGxpY3piYSA9PSA1KSB8fCAobGljemJhPT03KSkKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PCJUQUsiPDxlbmRsOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBmbG9hdCBtOwogICAgICAgICAgICBtPWxpY3piYTsKCiAgICAgICAgICAgIGlmICgoKG0vMik+KGxpY3piYS8yKSkgJiYgKChtLzMpPihsaWN6YmEvMykpICYmICgobS81KT4obGljemJhLzUpKSAmJiAoKG0vNyk+KGxpY3piYS83KSkpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICBjb3V0PDwiVEFLIjw8ZW5kbDsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICBjb3V0PDwiTklFIjw8ZW5kbDsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAwOwp9Cg==