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

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    long long t,n,l,a,b,result,maxa,maxb,mina,minb;
    cin >> t;
    for(int i=0;i<t;i++){
        cin >> n;
        result=0;
        maxa=0;maxb=0;mina=1000001;minb=1000001;
        for(int j=0;j<n;j++){
            cin >> l >> a >> b;
            result+=l*(b-a);
            maxa=max(maxa,a);
            mina=min(mina,a);
            maxb=max(maxb,b);
            minb=min(minb,b);
        }
        if(result==0 && mina<=minb && maxa>=maxb)cout << "TAK\n";
        else cout << "NIE\n";

    }
}