#include <iostream>
using namespace std;
int main(int argc, char** argv) {
int t, a1, a2, tr;
char zn1, zn2;
cin >> t;
while(t--) {
cin >> a1 >> zn1;
a1 &= 1;
while (zn1 != '=') {
while (zn1 == '*') {
if (a1) {
cin >> a1;
a1 &= 1;
} else cin >> tr;
cin >> zn1;
}
if (zn1 != '=') {
cin >> a2 >> zn2;
a2 &= 1;
while (zn2 == '*') {
if (a2) {
cin >> a2;
a2 &= 1;
} else cin >> tr;
cin >> zn2;
}
a1 = (a1 + a2) &1;
zn1 = zn2;
}
}
cout << (a1 ? "NIE" : "TAK") << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKGludCBhcmdjLCBjaGFyKiogYXJndikgewoJaW50IHQsIGExLCBhMiwgdHI7CgljaGFyIHpuMSwgem4yOwoJY2luID4+IHQ7Cgl3aGlsZSh0LS0pIHsKCQljaW4gPj4gYTEgPj4gem4xOwoJCWExICY9IDE7CgkJd2hpbGUgKHpuMSAhPSAnPScpIHsKCQkJd2hpbGUgKHpuMSA9PSAnKicpIHsKCQkJCWlmIChhMSkgewoJCQkJCWNpbiA+PiBhMTsKCQkJCQlhMSAmPSAxOwoJCQkJfSBlbHNlIGNpbiA+PiB0cjsKCQkJCWNpbiA+PiB6bjE7CgkJCX0KCQkJaWYgKHpuMSAhPSAnPScpIHsKCQkJCWNpbiA+PiBhMiA+PiB6bjI7CgkJCQlhMiAmPSAxOwoJCQkJd2hpbGUgKHpuMiA9PSAnKicpIHsKCQkJCQlpZiAoYTIpIHsKCQkJCQkJY2luID4+IGEyOwoJCQkJCQlhMiAmPSAxOwoJCQkJCX0gZWxzZSBjaW4gPj4gdHI7CgkJCQkJY2luID4+IHpuMjsKCQkJCX0KCQkJCWExID0gKGExICsgYTIpICYxOwoJCQkJem4xID0gem4yOwoJCQl9CgkJfQkJCgkJY291dCA8PCAoYTEgPyAiTklFIiA6ICJUQUsiKSA8PCBlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=