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

long long n,t,suma_pocz,suma_kon,max_lew,max_prawo,min_lew,min_prawo,poz_min_lew,poz_min_prawo,poz_max_lew,poz_max_prawo;



int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    cin >> t;

    for(long long i = 1; i <= t; i++)
    {
        cin >> n;

        suma_pocz = 0, suma_kon = 0, max_lew = 0, max_prawo = 0, min_lew = INT_MAX, min_prawo = INT_MAX,poz_max_lew = 0, poz_max_prawo = 0, poz_min_lew = 0, poz_min_prawo = 0;

        for(long long j = 1,a = 0,b = 0,c = 0; j <= n; j++)
        {
            cin >> a >> b >> c;

            suma_pocz += b * a;
            suma_kon += c * a;

            if(b > max_lew)
                max_lew = b,poz_max_lew = a;
            if(c > max_prawo)
                max_prawo = c, poz_max_prawo = a;
            if(b < min_lew)
                min_lew = b, poz_min_lew = a;
            if(c < min_prawo)
                min_prawo = c,poz_min_prawo = a;
        }

        if(suma_pocz == suma_kon)
        {
            if(max_lew >= max_prawo && min_lew <= min_prawo)
                cout << "TAK" << '\n';
            else
                cout << "NIE" << '\n';
        }
        else
            cout << "NIE" << '\n';
    }
}