#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]==1)
cout << "NIE"<<endl;
else 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+IGlwOwogICAgZm9yIChpbnQgaT0wOyBpPGlwOyBpKyspCiAgICB7CiAgICBjaW4gPj4gbFtpXTsKICAgIH0KICAgIGZvcihpbnQgaT0wOyBpPGlwOyBpKyspCiAgICB7CiAgICAgICAgaWYgKGxbaV09PTEpCiAgICAgICAgY291dCA8PCAiTklFIjw8ZW5kbDsKICAgIGVsc2UgaWYgKGxbaV09PTIgfHwgbFtpXT09MyB8fCBsW2ldPT01KQogICAgICAgIGNvdXQgPDwgIlRBSyI8PGVuZGw7CiAgICBlbHNlIGlmICgobFtpXSUyKT09MCkKICAgICAgICBjb3V0IDw8ICJOSUUiPDxlbmRsOwogICAgZWxzZSBpZiAoKGxbaV0lMyk9PTApCiAgICAgICAgY291dCA8PCAiTklFIjw8ZW5kbDsKICAgIGVsc2UgaWYgKChsW2ldJTUpPT0wKQogICAgICAgIGNvdXQgPDwgIk5JRSI8PGVuZGw7CiAgICBlbHNlIGNvdXQgPDwgIlRBSyI8PGVuZGw7CiAgICB9Cn0K