#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)
{
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]==42)
{
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+IGlsZTsKICAgIGNpbi5nZXQoKTsKCiAgICBmb3IgKGludCBpPTA7IGk8aWxlOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBnZXRsaW5lKGNpbix4KTsKICAgICAgICAgICAgd3luaWsoeCk7CiAgICAgICAgfQogICAgcmV0dXJuIDA7Cn0KCnZvaWQgd3luaWsgKHN0cmluZyBhKQp7CiAgICB5PTA7CiAgICBmb3IgKGludCBqPTA7IGo8eC5sZW5ndGgoKTsgaisrKQogICAgewogICAgICAgIHgxPTA7CgogICAgICAgIGlmIChqPT0wKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKHhbal0+NDcgJiYgeFtqXTw1OCkKICAgICAgICB7CiAgICAgICAgICAgc3RyaW5nIGw7CiAgICAgICAgICAgIGZvciAoaW50IGs9ajsgazx4Lmxlbmd0aCgpOyBrKyspCiAgICAgICAgICAgewogICAgICAgICAgICAgIGwrPXhba107CiAgICAgICAgICAgfQogICAgICAgICAgIHNzY2FuZihsLmNfc3RyKCksICIlZCIsICZ4MSk7CgogICAgICAgICAgICB5PXgxOwogICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZWxzZSBpZiAoeFtqXT09NDMpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGxpY3piYSh4LGopOwogICAgICAgICAgICAgICAgeSs9eDE7CiAgICAgICAgICAgIH0KICAgICAgICBlbHNlIGlmICh4W2pdPT00NSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgbGljemJhKHgsaik7CiAgICAgICAgICAgICAgICB5LT14MTsKICAgICAgICAgICAgfQogICAgICAgIGVsc2UgaWYgKHhbal09PTQyKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBsaWN6YmEoeCxqKTsKICAgICAgICAgICAgICAgIHkqPXgxOwogICAgICAgICAgICB9CiAgICAgICAgZWxzZSBpZiAoeFtqXT09NjEpCiAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBpZiAoeSUyPT0wKQogICAgICAgICAgICAgICAgICAgIGNvdXQgPDwgIlRBSyIgPDwgZW5kbDsKICAgICAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgY291dCA8PCAiTklFIiA8PCBlbmRsOwogICAgICAgICAgICAgICB9CgogICAgfQoKCn0KaW50IGxpY3piYSAoc3RyaW5nIGEsIGludCBqKQp7CiAgICBzdHJpbmcgbDsKICAgIGZvciAoaW50IGs9aisyOyBrPHgubGVuZ3RoKCk7IGsrKykKICAgICAgICB7CiAgICAgICAgICAgIGlmICh4W2tdPjQ3ICYmIHhba108NTgpCiAgICAgICAgICAgIGwrPXhba107CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgc3NjYW5mKGwuY19zdHIoKSwgIiVkIiwgJngxKTsKICAgIHJldHVybiB4MTsKfQ==