#include <iostream>
 
using namespace std;
 
int main(int argc, char** argv) {
	int t, a1, tr, countNp;
	bool aNp1;
	char zn1;
	cin >> t;
	while(t--) {
		zn1 = ' ';
		countNp = 0;
		while (zn1 != '=') {
			cin >> a1 >> zn1;
			//sprawdzamy czy liczba jest nie parzysta
			aNp1 = a1 &1;
			//jezeli znak jest rowny "*" 
			while (zn1 == '*') {		
				//jezeli liczba jest nie parzysta to sprawdzamy nastepna liczbe		
				if (aNp1) {
					cin >> a1;
					aNp1 = a1 &1;
				// inaczej po prostu przeczodzimy sie do konca while'a ("*")
				} else cin >> tr;
				cin >> zn1;
			}
			// jezeli liczba jest nie parzysta to zwiekszamy licznik nieparzystych liczb o 1
			if (aNp1) countNp++;			
		}		
		cout << (countNp &1 ? "NIE" : "TAK") << endl;
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKGludCBhcmdjLCBjaGFyKiogYXJndikgewoJaW50IHQsIGExLCB0ciwgY291bnROcDsKCWJvb2wgYU5wMTsKCWNoYXIgem4xOwoJY2luID4+IHQ7Cgl3aGlsZSh0LS0pIHsKCQl6bjEgPSAnICc7CgkJY291bnROcCA9IDA7CgkJd2hpbGUgKHpuMSAhPSAnPScpIHsKCQkJY2luID4+IGExID4+IHpuMTsKCQkJLy9zcHJhd2R6YW15IGN6eSBsaWN6YmEgamVzdCBuaWUgcGFyenlzdGEKCQkJYU5wMSA9IGExICYxOwoJCQkvL2plemVsaSB6bmFrIGplc3Qgcm93bnkgIioiIAoJCQl3aGlsZSAoem4xID09ICcqJykgewkJCgkJCQkvL2plemVsaSBsaWN6YmEgamVzdCBuaWUgcGFyenlzdGEgdG8gc3ByYXdkemFteSBuYXN0ZXBuYSBsaWN6YmUJCQoJCQkJaWYgKGFOcDEpIHsKCQkJCQljaW4gPj4gYTE7CgkJCQkJYU5wMSA9IGExICYxOwoJCQkJLy8gaW5hY3plaiBwbyBwcm9zdHUgcHJ6ZWN6b2R6aW15IHNpZSBkbyBrb25jYSB3aGlsZSdhICgiKiIpCgkJCQl9IGVsc2UgY2luID4+IHRyOwoJCQkJY2luID4+IHpuMTsKCQkJfQoJCQkvLyBqZXplbGkgbGljemJhIGplc3QgbmllIHBhcnp5c3RhIHRvIHp3aWVrc3phbXkgbGljem5payBuaWVwYXJ6eXN0eWNoIGxpY3piIG8gMQoJCQlpZiAoYU5wMSkgY291bnROcCsrOwkJCQoJCX0JCQoJCWNvdXQgPDwgKGNvdW50TnAgJjEgPyAiTklFIiA6ICJUQUsiKSA8PCBlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=

Mwo3ICsgOCAqIDMgKyA5IC0gMSA9CjQgKiA1IC0gOSAtIDEgPQo3ICogOCAtIDEwICogMTAgPQ==

3
7 + 8 * 3 + 9 - 1 =
4 * 5 - 9 - 1 =
7 * 8 - 10 * 10 =