#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int ile;
cin>>ile;
int wynik[ile];
for(int i=0; i<ile; i++)
{
cin>>wynik[i];
int c;
int d;
int k=0;
bool m=0;
int wynikM=1;
while ((c = getchar())!=EOF)
{
if (m==1 && (c=='+' || c=='-' || c=='='))
{
if(k==1)
{
wynik[i]=wynik[i]+d-wynikM;
}
if (k==2)
{
wynik[i]=wynik[i]-d+wynikM;
}
wynikM=1;
m=0;
k=0;
}
if (c=='+')
{
cin>>d;
wynik[i]=wynik[i]+d;
k=2;
}
if (c=='-')
{
cin>>d;
wynik[i]=wynik[i]-d;
k=1;
}
if (c=='*')
{
cin>>c;
if (m==1)
{
wynikM=wynikM*c;
}
if (k==0 && m !=1)
{
wynik[i]=wynik[i]*c;
}
if (k>=1 && m !=1)
{
wynikM=d*c;
m++;
}
}
if(c=='=')
{
break;
}
}
if (wynik[i]%2==0)
cout<<"TAK"<<endl;
else
cout<<"NIE"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RkaW8uaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgIGludCBpbGU7CiAgICBjaW4+PmlsZTsKICAgIGludCB3eW5pa1tpbGVdOwogICAgZm9yKGludCBpPTA7IGk8aWxlOyBpKyspCiAgICB7CiAgICAgICAgY2luPj53eW5pa1tpXTsKCiAgICAgICAgaW50IGM7CiAgICAgICAgaW50IGQ7CiAgICAgICAgaW50IGs9MDsKICAgICAgICBib29sIG09MDsKICAgICAgICBpbnQgd3luaWtNPTE7CgogICAgICAgIHdoaWxlICgoYyA9IGdldGNoYXIoKSkhPUVPRikKICAgICAgICB7CiAgICAgICAgICAgIGlmIChtPT0xICYmIChjPT0nKycgfHwgYz09Jy0nIHx8IGM9PSc9JykpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKGs9PTEpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgd3luaWtbaV09d3luaWtbaV0rZC13eW5pa007CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBpZiAoaz09MikKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICB3eW5pa1tpXT13eW5pa1tpXS1kK3d5bmlrTTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIHd5bmlrTT0xOwogICAgICAgICAgICAgICAgbT0wOwogICAgICAgICAgICAgICAgaz0wOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmIChjPT0nKycpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNpbj4+ZDsKICAgICAgICAgICAgICAgIHd5bmlrW2ldPXd5bmlrW2ldK2Q7CiAgICAgICAgICAgICAgICBrPTI7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYgKGM9PSctJykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY2luPj5kOwogICAgICAgICAgICAgICAgd3luaWtbaV09d3luaWtbaV0tZDsKICAgICAgICAgICAgICAgIGs9MTsKICAgICAgICAgICAgfQogICAgICAgICAgICBpZiAoYz09JyonKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjaW4+PmM7CiAgICAgICAgICAgICAgICBpZiAobT09MSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICB3eW5pa009d3luaWtNKmM7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBpZiAoaz09MCAmJiBtICE9MSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICB3eW5pa1tpXT13eW5pa1tpXSpjOwogICAgICAgICAgICAgICAgfQoKICAgICAgICAgICAgICAgIGlmIChrPj0xICYmIG0gIT0xKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHd5bmlrTT1kKmM7CiAgICAgICAgICAgICAgICAgICAgbSsrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmKGM9PSc9JykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYgKHd5bmlrW2ldJTI9PTApCiAgICAgICAgICAgIGNvdXQ8PCJUQUsiPDxlbmRsOwogICAgICAgIGVsc2UKICAgICAgICAgICAgY291dDw8Ik5JRSI8PGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=