1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include<bits/stdc++.h>

using namespace std;

const int INF = 1e9 + 2137;

void solve()
{
	int n;
	cin >> n;
	
	int a, b, l;
	bool kul = true;
	
	int smallA, smallB;
	int bigA, bigB;
	
	bigA = bigB = -INF;
	smallA = smallB = INF;
	
	for(int i=0; i<n; ++i)
	{
		cin >> l >> a >> b;

		smallA = min(smallA,a);
		bigA = max(bigA,a);
		smallB = min(smallB, b);
		bigB = max(bigB, b);
	}
	
	if(smallA > bigB) kul = 0;
	else if(smallB > bigA) kul = 0;
	else if(smallA > smallB) kul = 0;
	else if(bigB > bigA) kul = 0;
		
	if(kul) cout << "TAK\n";
	else cout << "NIE\n";
}

int main()
{
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	
	int t;
	cin >> t;
	
	while(t--)
		solve();
	
	return 0;
}