#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <math.h>
#include <string>
#include <sstream>
using namespace std;
long int c,a,b,wynik,d,liczbaTestow;
int main()
{
cin>>liczbaTestow;
while(liczbaTestow!=0)
{
cin>>b;
d=b%2;
wynik=b%3;
c=b%5;
if ((b==0) || (b== 1)) cout<<"NIE"<<endl;
else if ((b==3)||(b==5)||(b==2) ) cout<<"TAK"<<endl;
else if(d == 0) cout<<"NIE"<<endl;
else if(wynik==0) cout<<"NIE"<<endl;
else if (c==0) cout<<"NIE"<<endl;
else cout<<"TAK"<<endl;
liczbaTestow--;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPG1hdGguaD4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPHNzdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpsb25nIGludCBjLGEsYix3eW5payxkLGxpY3piYVRlc3RvdzsKCgppbnQgbWFpbigpCnsKCiAgICBjaW4+PmxpY3piYVRlc3RvdzsKICAgIHdoaWxlKGxpY3piYVRlc3RvdyE9MCkKICAgIHsKICAgICAgICBjaW4+PmI7CiAgICAgICAgZD1iJTI7CiAgICAgICAgd3luaWs9YiUzOwogICAgICAgIGM9YiU1OwogICAgICAgIGlmICgoYj09MCkgfHwgKGI9PSAxKSkgY291dDw8Ik5JRSI8PGVuZGw7CgoKICAgICAgICBlbHNlIGlmICgoYj09Myl8fChiPT01KXx8KGI9PTIpICkgY291dDw8IlRBSyI8PGVuZGw7CiAgICAgICAgZWxzZSBpZihkID09IDApIGNvdXQ8PCJOSUUiPDxlbmRsOwogICAgICAgIGVsc2UgaWYod3luaWs9PTApIGNvdXQ8PCJOSUUiPDxlbmRsOwogICAgICAgIGVsc2UgaWYgKGM9PTApIGNvdXQ8PCJOSUUiPDxlbmRsOwogICAgICAgIGVsc2UgY291dDw8IlRBSyI8PGVuZGw7CgoKICAgICAgICBsaWN6YmFUZXN0b3ctLTsKICAgIH0KcmV0dXJuIDA7Cn0=