#include <iostream>
#include <string>
#include <stdio.h>
using namespace std;
int ile;
long long y=0, x1;
string x;
void wynik (string);
int liczba (string, int);
int main()
{
cin >> ile;
cin.get();
for (int i=0; i<ile; i++)
{
getline(cin,x);
wynik(x);
}
return 0;
}
void wynik (string a)
{
for (int j=0; j<x.length(); j++)
{
string l, l1, l2; int y, z, m1=0, m2=0;
if (x[j]==42)
{
for (int k=j+2; k<x.length(); k++)
{
if (x[k]>47 && x[k]<58)
{l1+=x[k]; m1++;}
else
break;
}
sscanf(l1.c_str(), "%d", &y);
x.erase(j+2, m1+1);
string l3;
for (int k=j-2; k<x.length(); k--)
{
if (x[k]>47 && x[k]<58)
{l3+=x[k];m2++;}
else
break;
}
for (int k=l3.length()-1; k>=0; k--)
{
l2+=l3[k];
}
sscanf(l2.c_str(), "%d", &z);
x1=y*z;
sprintf((char*)l.c_str(), "%d", x1); // zamiana int na string
l1 = l.c_str();
x.insert(j+1, l1);
x.erase(j-(1+m2), m2+2);
}
}
y=0;
for (int j=0; j<x.length(); j++)
{
x1=0;
if (j==0)
{
if (x[j]>47 && x[j]<58)
{
string l;
for (int k=j; k<x.length(); k++)
{
l+=x[k];
}
sscanf(l.c_str(), "%d", &x1);
y=x1;
}
}
else if (x[j]==43)
{
liczba(x,j);
y+=x1;
}
else if (x[j]==45)
{
liczba(x,j);
y-=x1;
}
else if (x[j]==61)
{
if (y%2==0)
cout << "TAK" << endl;
else
cout << "NIE" << endl;
}
}
}
int liczba (string a, int j)
{
string l;
for (int k=j+2; k<x.length(); k++)
{
if (x[k]>47 && x[k]<58)
l+=x[k];
else
break;
}
sscanf(l.c_str(), "%d", &x1);
return x1;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8c3RkaW8uaD4KCgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGlsZTsKbG9uZyBsb25nIHk9MCwgeDE7CnN0cmluZyB4OwoKdm9pZCB3eW5payAoc3RyaW5nKTsKaW50IGxpY3piYSAoc3RyaW5nLCBpbnQpOwoKaW50IG1haW4oKQp7CgogICAgY2luID4+IGlsZTsKICAgIGNpbi5nZXQoKTsKCiAgICBmb3IgKGludCBpPTA7IGk8aWxlOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBnZXRsaW5lKGNpbix4KTsKICAgICAgICAgICAgd3luaWsoeCk7CiAgICAgICAgfQogICAgcmV0dXJuIDA7Cn0KCnZvaWQgd3luaWsgKHN0cmluZyBhKQp7CiAgICBmb3IgKGludCBqPTA7IGo8eC5sZW5ndGgoKTsgaisrKQogICAgewogICAgIAlzdHJpbmcgbCwgbDEsIGwyOyBpbnQgeSwgeiwgbTE9MCwgbTI9MDsKICAgICAgICBpZiAoeFtqXT09NDIpCiAgICAgICAgewogICAgCSAgCWZvciAoaW50IGs9aisyOyBrPHgubGVuZ3RoKCk7IGsrKykKICAgICAgICAgIAl7CiAgICAgICAgCQlpZiAoeFtrXT40NyAmJiB4W2tdPDU4KQogICAgICAgICAgICAJe2wxKz14W2tdOyBtMSsrO30KICAgICAgICAgICAgCWVsc2UKICAgICAgICAgICAgCWJyZWFrOwogICAgICAgIAl9CiAgICAJCXNzY2FuZihsMS5jX3N0cigpLCAiJWQiLCAmeSk7CgkJCXguZXJhc2UoaisyLCBtMSsxKTsKICAgIAkJc3RyaW5nIGwzOwogICAgCQlmb3IgKGludCBrPWotMjsgazx4Lmxlbmd0aCgpOyBrLS0pCiAgICAgICAgCXsKICAgICAgICAJIGlmICh4W2tdPjQ3ICYmIHhba108NTgpCiAgICAgICAgCSAgIHtsMys9eFtrXTttMisrO30KICAgICAgICAJICAgZWxzZQogICAgICAgIAkgIGJyZWFrOwogICAgICAgIAl9CiAgICAJCWZvciAoaW50IGs9bDMubGVuZ3RoKCktMTsgaz49MDsgay0tKQogICAgCQl7CiAgICAgICAgIAkJbDIrPWwzW2tdOwogICAgIAkJfQogICAgCQlzc2NhbmYobDIuY19zdHIoKSwgIiVkIiwgJnopOwogICAgCQl4MT15Kno7CiAgICAJCXNwcmludGYoKGNoYXIqKWwuY19zdHIoKSwgIiVkIiwgeDEpOyAvLyB6YW1pYW5hIGludCBuYSBzdHJpbmcKICAgICAgICAJbDEgPSBsLmNfc3RyKCk7CiAgICAJCXguaW5zZXJ0KGorMSwgbDEpOwogICAgCQl4LmVyYXNlKGotKDErbTIpLCBtMisyKTsKICAgIAl9Cn0KICAgIHk9MDsKICAgIGZvciAoaW50IGo9MDsgajx4Lmxlbmd0aCgpOyBqKyspCiAgICB7CiAgICAgICAgeDE9MDsKICAgICAgICBpZiAoaj09MCkKICAgICAgICB7CiAgICAgICAgICAgIGlmICh4W2pdPjQ3ICYmIHhbal08NTgpCiAgICAgICAgCXsKICAgICAgICAgICAJc3RyaW5nIGw7CiAgICAgICAgICAgIGZvciAoaW50IGs9ajsgazx4Lmxlbmd0aCgpOyBrKyspCiAgICAgICAgICAgCXsKICAgICAgICAgICAgICBsKz14W2tdOwogICAgICAgICAgIAl9CiAgICAgICAgICAgCXNzY2FuZihsLmNfc3RyKCksICIlZCIsICZ4MSk7CiAgICAgICAgICAgIHk9eDE7CiAgICAgICAgCX0KICAgICAgICB9CiAgICAgICAgZWxzZSBpZiAoeFtqXT09NDMpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGxpY3piYSh4LGopOwogICAgICAgICAgICAgICAgeSs9eDE7CiAgICAgICAgICAgIH0KICAgICAgICBlbHNlIGlmICh4W2pdPT00NSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgbGljemJhKHgsaik7CiAgICAgICAgICAgICAgICB5LT14MTsKICAgICAgICAgICAgfQogICAgICAgIGVsc2UgaWYgKHhbal09PTYxKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZiAoeSUyPT0wKQogICAgICAgICAgICAgICAgY291dCA8PCAiVEFLIiA8PCBlbmRsOwogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgY291dCA8PCAiTklFIiA8PCBlbmRsOwogICAgICAgICAgICB9CiAgICB9Cn0KCmludCBsaWN6YmEgKHN0cmluZyBhLCBpbnQgaikKewogICAgc3RyaW5nIGw7CiAgICBmb3IgKGludCBrPWorMjsgazx4Lmxlbmd0aCgpOyBrKyspCiAgICAgICAgewogICAgICAgICAgICBpZiAoeFtrXT40NyAmJiB4W2tdPDU4KQogICAgICAgICAgICBsKz14W2tdOwogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgIHNzY2FuZihsLmNfc3RyKCksICIlZCIsICZ4MSk7CiAgICByZXR1cm4geDE7Cn0=