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
#include <bits/stdc++.h>

using namespace std;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	long long t, n, l, temp, b, mintemp, minb, maxtemp, maxb, suma;
	cin>>t;
	for (int i=0; i<t; i++)
	{
		cin>>n;
		mintemp=1000001;
		minb=1000001;
		maxtemp=0;
		maxb=0;
		suma=0;
		for (int i=0; i<n; i++)
		{
			cin>>l>>temp>>b;
			suma+=(temp-b)*l;
			if (b>maxb)
			maxb=b;
			if (b<minb)
			minb=b;
			if (temp>maxtemp)
			maxtemp=temp;
			if (temp<mintemp)
			mintemp=temp;
		}
		//cout<<sumab<<" "<<sumatemp<<" "<<maxb<<" "<<maxtemp<<" "<<minb<<" "<<mintemp<<endl;
		if (suma!=0 || minb<mintemp || maxb>maxtemp)
		cout<<"NIE\n";
		else
		cout<<"TAK\n";
	}
	return 0;
}