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
#include<bits/stdc++.h>
	using namespace std;
	
	long long n,l,a,b,t,aminio,bminio,amaksio,bmaksio,ep,ew;
	int main(){
		ios_base::sync_with_stdio(0);
		cin.tie(0);
		cin >> t;
		while(t--){
			aminio=INT_MAX;
			bminio=INT_MAX;
			amaksio=0;
			bmaksio=0;
			ep=0;
			ew=0;
			cin >> n;
			for(int i=0; i<n; i++){
				cin >> l >> a >> b;
				ep+=l*a;
				ew+=l*b;
				aminio=min(a,aminio);
				bminio=min(b,bminio);
				amaksio=max(a,amaksio);
				bmaksio=max(b,bmaksio);
			}
			if(bminio<aminio||bmaksio>amaksio||ep!=ew) cout << "NIE\n";
			else cout << "TAK\n";
		}
		return 0;
	}