#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
 
long a;
int tab[100000];
 
int main()
{
    cin>>a;
 
 
    for(int i=0; i<a; i++)
    {
        cin>>tab[i];
    }
 
 
 
    for(int i=0; i<a; i++)
    {
        //if(tab[i]==0 || tab[i]>10000) exit(0); //nie wiem czy spoj wymaga uwzgledniania tego warunku
        if ((tab[i]%2==0)&&(tab[i]!=2)) cout<<"NIE"<<endl;
        else if (tab[i]==1) cout<<"NIE"<<endl;
        else cout<<"TAK"<<endl;
    }
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RkaW8uaD4KI2luY2x1ZGUgPHN0ZGxpYi5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbG9uZyBhOwppbnQgdGFiWzEwMDAwMF07CgppbnQgbWFpbigpCnsKICAgIGNpbj4+YTsKCgogICAgZm9yKGludCBpPTA7IGk8YTsgaSsrKQogICAgewogICAgICAgIGNpbj4+dGFiW2ldOwogICAgfQoKCgogICAgZm9yKGludCBpPTA7IGk8YTsgaSsrKQogICAgewogICAgICAgIC8vaWYodGFiW2ldPT0wIHx8IHRhYltpXT4xMDAwMCkgZXhpdCgwKTsgLy9uaWUgd2llbSBjenkgc3BvaiB3eW1hZ2EgdXd6Z2xlZG5pYW5pYSB0ZWdvIHdhcnVua3UKICAgICAgICBpZiAoKHRhYltpXSUyPT0wKSYmKHRhYltpXSE9MikpIGNvdXQ8PCJOSUUiPDxlbmRsOwogICAgICAgIGVsc2UgaWYgKHRhYltpXT09MSkgY291dDw8Ik5JRSI8PGVuZGw7CiAgICAgICAgZWxzZSBjb3V0PDwiVEFLIjw8ZW5kbDsKICAgIH0KCiAgICByZXR1cm4gMDsKfQ==

NQoyNQoyNwoyOQo5OQoxMDAK

5
25
27
29
99
100