#include <iostream>
#include<cstdio>
using namespace std;
int main() {
std::cout.sync_with_stdio(false);
int zestawy;
cin>>zestawy;
while(zestawy--) {
string element;
string linijka="";
int licznikMnozen = 0;
bool czyMnozenie=false, czyDodawanie = false, petla=true;
cin>>element;
int i=0;
while (element != "=") {
if (element != "+" && element != "-" && element != "*") {
if (element == "0") {
linijka += '2';
} else if (element[element.length()-1] % 2 == 0) {
linijka += '0';
} else {
linijka += '1';
}
} if (element == "+") {
linijka += '+';
} else if (element == "-") {
linijka += '-';
} else if (element == "*"){
linijka += '*';
}
if (linijka[i]=='*') {
czyMnozenie=true;
} else if (linijka[i] != '*' && linijka[i] != '+' && linijka[i] != '-' && czyMnozenie) {
if (linijka[i-2]=='2' || linijka[i]=='2') {
linijka[i-2]='2';
linijka.erase(i - 1, 2);
} else if (linijka[i-2]=='0' || linijka[i]=='0') {
linijka[i-2]='0';
linijka.erase(i - 1, 2);
} else if (linijka[i-2]=='1') {
linijka[i-2]='1';
linijka.erase(i - 1, 2);
}
czyMnozenie = false;
i -= 2;
} else if ((linijka[i] == '+' || linijka[i] == '-') && i>1) {
if (linijka[i-3]=='2') {
linijka[i-3]=linijka[i-1];
linijka.erase(i - 2, 2);
} else if (linijka[i-1]=='2') {
linijka.erase(i - 2, 2);
} else if (linijka[i-3]==linijka[i-1]) {
linijka[i-3]='0';
linijka.erase(i - 2, 2);
} else {
linijka[i-3]='1';
linijka.erase(i - 2, 2);
}
czyDodawanie=false;
i -= 2;
}
i++;
cin>>element;
}
//cout<<i<<" TO JEST I"<<endl;
//cout<<linijka<<endl;
if (linijka.length()>1) {
if ((linijka[i-2]!='-') || (linijka[i-2]!='+')) {
if (linijka[i-3]=='2') {
linijka[i-3]=linijka[i-1];
linijka.erase(i - 2, 2);
} else if (linijka[i-1]=='2') {
linijka.erase(i - 2, 2);
} else if (linijka[i-3]==linijka[i-1]) {
linijka[i-3]='0';
linijka.erase(i - 2, 2);
} else {
linijka[i-3]='1';
linijka.erase(i-2, 2);
}
}
}
// cout<<linijka<<endl;
if (linijka=="2" || linijka == "0") {
cout<<"TAK\n";
} else if (linijka=="1") {
cout<<"NIE\n";
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxjc3RkaW8+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCiAgICBzdGQ6OmNvdXQuc3luY193aXRoX3N0ZGlvKGZhbHNlKTsKCWludCB6ZXN0YXd5OwoJY2luPj56ZXN0YXd5OwoJd2hpbGUoemVzdGF3eS0tKSB7CgkJc3RyaW5nIGVsZW1lbnQ7CgkJc3RyaW5nIGxpbmlqa2E9IiI7CgkJaW50IGxpY3puaWtNbm96ZW4gPSAwOwoJCWJvb2wgY3p5TW5vemVuaWU9ZmFsc2UsIGN6eURvZGF3YW5pZSA9IGZhbHNlLCBwZXRsYT10cnVlOwoJCWNpbj4+ZWxlbWVudDsKCQlpbnQgaT0wOwoJCXdoaWxlIChlbGVtZW50ICE9ICI9IikgewogICAgICAgICAgICBpZiAoZWxlbWVudCAhPSAiKyIgJiYgZWxlbWVudCAhPSAiLSIgJiYgZWxlbWVudCAhPSAiKiIpIHsKCQkJCWlmIChlbGVtZW50ID09ICIwIikgewogICAgICAgICAgICAgICAgICAgIGxpbmlqa2EgKz0gJzInOwoJCQkJfSBlbHNlIGlmIChlbGVtZW50W2VsZW1lbnQubGVuZ3RoKCktMV0gJSAyID09IDApIHsKCQkJCQlsaW5pamthICs9ICcwJzsKCQkJCX0gZWxzZSB7CgkJCQkJbGluaWprYSArPSAgJzEnOwoJCQkJfQoJCQl9IGlmIChlbGVtZW50ID09ICIrIikgewogICAgICAgICAgICAgICAgbGluaWprYSArPSAgJysnOwogICAgICAgICAgICB9IGVsc2UgaWYgKGVsZW1lbnQgPT0gIi0iKSB7CiAgICAgICAgICAgICAgICBsaW5pamthICs9ICAnLSc7CiAgICAgICAgICAgIH0gZWxzZSBpZiAoZWxlbWVudCA9PSAiKiIpewogICAgICAgICAgICAgICAgbGluaWprYSArPSAgJyonOwogICAgICAgICAgICB9CgkJCWlmIChsaW5pamthW2ldPT0nKicpIHsKCQkJCWN6eU1ub3plbmllPXRydWU7CgkJCX0gZWxzZSBpZiAobGluaWprYVtpXSAhPSAnKicgJiYgbGluaWprYVtpXSAhPSAnKycgJiYgbGluaWprYVtpXSAhPSAnLScgJiYgY3p5TW5vemVuaWUpIHsKCQkJCWlmIChsaW5pamthW2ktMl09PScyJyB8fCBsaW5pamthW2ldPT0nMicpIHsKCQkJCQlsaW5pamthW2ktMl09JzInOwoJCQkJCWxpbmlqa2EuZXJhc2UoaSAtIDEsIDIpOwoJCQkJfSBlbHNlIGlmIChsaW5pamthW2ktMl09PScwJyB8fCBsaW5pamthW2ldPT0nMCcpIHsKCQkJCQlsaW5pamthW2ktMl09JzAnOwoJCQkJCWxpbmlqa2EuZXJhc2UoaSAtIDEsIDIpOwoJCQkJfSBlbHNlIGlmIChsaW5pamthW2ktMl09PScxJykgewoJCQkJCWxpbmlqa2FbaS0yXT0nMSc7CgkJCQkJbGluaWprYS5lcmFzZShpIC0gMSwgMik7CgkJCQl9CgkJCQljenlNbm96ZW5pZSA9IGZhbHNlOwoJCQkJaSAtPSAyOwoJCQl9IGVsc2UgaWYgKChsaW5pamthW2ldID09ICcrJyB8fCBsaW5pamthW2ldID09ICctJykgJiYgaT4xKSB7CgoJCQkJaWYgKGxpbmlqa2FbaS0zXT09JzInKSB7CgkJCQkJbGluaWprYVtpLTNdPWxpbmlqa2FbaS0xXTsKCQkJCQlsaW5pamthLmVyYXNlKGkgLSAyLCAyKTsKCQkJCX0gZWxzZSBpZiAobGluaWprYVtpLTFdPT0nMicpIHsKCQkJCQlsaW5pamthLmVyYXNlKGkgLSAyLCAyKTsKCQkJCX0gZWxzZSBpZiAobGluaWprYVtpLTNdPT1saW5pamthW2ktMV0pIHsKCQkJCQlsaW5pamthW2ktM109JzAnOwoJCQkJCWxpbmlqa2EuZXJhc2UoaSAtIDIsIDIpOwoJCQkJfSBlbHNlIHsKCQkJCQlsaW5pamthW2ktM109JzEnOwoJCQkJCWxpbmlqa2EuZXJhc2UoaSAtIDIsIDIpOwoJCQkJfQoJCQkJY3p5RG9kYXdhbmllPWZhbHNlOwoJCQkJaSAtPSAyOwoJCQl9CiAgICAgICAgICAgIGkrKzsKCQljaW4+PmVsZW1lbnQ7CgkJfQoJCSAvL2NvdXQ8PGk8PCIgVE8gSkVTVCBJIjw8ZW5kbDsKCQkgLy9jb3V0PDxsaW5pamthPDxlbmRsOwoJCSBpZiAobGluaWprYS5sZW5ndGgoKT4xKSB7CgogICAgICAgICAgICBpZiAoKGxpbmlqa2FbaS0yXSE9Jy0nKSB8fCAobGluaWprYVtpLTJdIT0nKycpKSB7CiAgICAgICAgICAgICAgICBpZiAobGluaWprYVtpLTNdPT0nMicpIHsKICAgICAgICAgICAgICAgICAgICBsaW5pamthW2ktM109bGluaWprYVtpLTFdOwogICAgICAgICAgICAgICAgICAgIGxpbmlqa2EuZXJhc2UoaSAtIDIsIDIpOwogICAgICAgICAgICAgICAgfSBlbHNlIGlmIChsaW5pamthW2ktMV09PScyJykgewogICAgICAgICAgICAgICAgICAgIGxpbmlqa2EuZXJhc2UoaSAtIDIsIDIpOwogICAgICAgICAgICAgICAgfSBlbHNlIGlmIChsaW5pamthW2ktM109PWxpbmlqa2FbaS0xXSkgewogICAgICAgICAgICAgICAgICAgIGxpbmlqa2FbaS0zXT0nMCc7CiAgICAgICAgICAgICAgICAgICAgbGluaWprYS5lcmFzZShpIC0gMiwgMik7CiAgICAgICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgICAgIGxpbmlqa2FbaS0zXT0nMSc7CiAgICAgICAgICAgICAgICAgICAgbGluaWprYS5lcmFzZShpLTIsIDIpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CgkJIH0KCQkvLyBjb3V0PDxsaW5pamthPDxlbmRsOwoJCWlmIChsaW5pamthPT0iMiIgfHwgbGluaWprYSA9PSAiMCIpIHsKCQkJY291dDw8IlRBS1xuIjsKCQl9IGVsc2UgaWYgKGxpbmlqa2E9PSIxIikgewoJCQljb3V0PDwiTklFXG4iOwoJCX0KCX0KCXJldHVybiAwOwp9Cg==