#include <iostream>
using namespace std;
int l[100005];
int ip;
int main()
{
    cin >> ip;
    for (int i=0; i<ip; i++)
    {
    cin >> l[i];
    }
    for(int i=0; i<ip; i++)
    {
    if (l[i]==2 || l[i]==3 || l[i]==5)
        cout << "TAK"<<endl;
    else if ((l[i]%2)==0)
        cout << "NIE"<<endl;
    else if ((l[i]%3)==0)
        cout << "NIE"<<endl;
    else if ((l[i]%5)==0)
        cout << "NIE"<<endl;
    else cout << "TAK"<<endl;
    }
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbFsxMDAwMDVdOwppbnQgaXA7CmludCBtYWluKCkKewogICAgY2luID4+IGlwOwogICAgZm9yIChpbnQgaT0wOyBpPGlwOyBpKyspCiAgICB7CiAgICBjaW4gPj4gbFtpXTsKICAgIH0KICAgIGZvcihpbnQgaT0wOyBpPGlwOyBpKyspCiAgICB7CiAgICBpZiAobFtpXT09MiB8fCBsW2ldPT0zIHx8IGxbaV09PTUpCiAgICAgICAgY291dCA8PCAiVEFLIjw8ZW5kbDsKICAgIGVsc2UgaWYgKChsW2ldJTIpPT0wKQogICAgICAgIGNvdXQgPDwgIk5JRSI8PGVuZGw7CiAgICBlbHNlIGlmICgobFtpXSUzKT09MCkKICAgICAgICBjb3V0IDw8ICJOSUUiPDxlbmRsOwogICAgZWxzZSBpZiAoKGxbaV0lNSk9PTApCiAgICAgICAgY291dCA8PCAiTklFIjw8ZW5kbDsKICAgIGVsc2UgY291dCA8PCAiVEFLIjw8ZW5kbDsKICAgIH0KfQo=