#include <iostream>
using namespace std;
int main() {
int a;
string b;
int n;
int ln;
cin >> n;
while(n--) {
cin >> b;
a=0;
ln = b.length();
for(int i = 0;i<ln;++i) {
a*=2;
a+=(int)b[i]-48;
a%=10;
}
if(!a) {
cout << "TAK" << endl;
} else cout << "NIE" << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKICAgIGludCBhOwogICAgc3RyaW5nIGI7CgogICAgaW50IG47CiAgICBpbnQgbG47CiAgICBjaW4gPj4gbjsKICAgIHdoaWxlKG4tLSkgewogICAgICAgIGNpbiA+PiBiOwogICAgICAgIGE9MDsKICAgICAgICBsbiA9IGIubGVuZ3RoKCk7CiAgICAgICAgZm9yKGludCBpID0gMDtpPGxuOysraSkgewogICAgICAgICAgICBhKj0yOwogICAgICAgICAgICBhKz0oaW50KWJbaV0tNDg7CiAgICAgICAgICAgIGElPTEwOwogICAgICAgIH0KICAgICAgICBpZighYSkgewogICAgICAgICAgICBjb3V0IDw8ICJUQUsiIDw8IGVuZGw7CiAgICAgICAgfSBlbHNlIGNvdXQgPDwgIk5JRSIgPDwgZW5kbDsKICAgIH0KCnJldHVybiAwOwp9Cg==