#include <iostream>
#include <math.h>
using namespace std;
int testy,liczba;
int main()
{
cin>>testy;
for(int i=1; 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
{
if ((liczba % 2 == 0) || (liczba % 3 == 0) || (liczba % 5 == 0) || (liczba % 7 == 0))
{
cout<<"NIE"<<endl;
}
else
{
cout<<"TAK"<<endl;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKCgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHRlc3R5LGxpY3piYTsKaW50IG1haW4oKQp7CiAgIGNpbj4+dGVzdHk7CgogICBmb3IoaW50IGk9MTsgaTw9dGVzdHk7IGkrKykKICAgewogICAgICBjaW4+PmxpY3piYTsKCiAgICAgIGlmKGxpY3piYSA9PSAxKQogICAgICB7CiAgICAgICAgICBjb3V0PDwiTklFIjw8ZW5kbDsKICAgICAgfQogICAgICBlbHNlIGlmICgobGljemJhID09IDIpIHx8IChsaWN6YmEgPT0gMykgfHwgKGxpY3piYSA9PSA1KSB8fCAobGljemJhID09IDcpKQogICAgICB7CiAgICAgICAgICBjb3V0PDwiVEFLIjw8ZW5kbDsKICAgICAgfQogICAgICBlbHNlCiAgICAgIHsKICAgICAgICAgIGlmICgobGljemJhICUgMiA9PSAwKSB8fCAobGljemJhICUgMyA9PSAwKSB8fCAobGljemJhICUgNSA9PSAwKSB8fCAobGljemJhICUgNyA9PSAwKSkKICAgICAgICAgIHsKICAgICAgICAgICAgICBjb3V0PDwiTklFIjw8ZW5kbDsKICAgICAgICAgIH0KICAgICAgICAgIGVsc2UKICAgICAgICAgIHsKICAgICAgICAgICAgICBjb3V0PDwiVEFLIjw8ZW5kbDsKICAgICAgICAgIH0KICAgICAgfQogICB9CiAgICByZXR1cm4gMDsKfQo=