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
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
#include <bits/stdc++.h>

int t, n, l[1000000], a[1000000], b[000000], miniprz, maksiprz, minipo, maksipo;
long long wazprz, wazpo, odchylwprz, odchylwpo, odchylmprz, odchylmpo;
using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>t;
    for(int i=0;i<t;i++)
    {
        wazprz=0;
        wazpo=0;
        odchylwprz=0;
        odchylmprz=0;
        odchylwpo=0;
        odchylmpo=0;
        cin>>n;
        miniprz=INT_MAX;
        maksiprz=INT_MIN;
        minipo=INT_MAX;
        maksipo=INT_MIN;
        for(int u=0;u<n;u++)
        {
            cin>>l[u]>>a[u]>>b[u];
            wazprz+=l[u]*a[u];
            wazpo+=l[u]*b[u];
            if(a[u]<miniprz)miniprz=a[u];
            if(a[u]>maksiprz)maksiprz=a[u];
            if(b[u]<minipo)minipo=b[u];
            if(b[u]>maksipo)maksipo=b[u];
        }
        if(wazprz!=wazpo)
        {
            cout<<"NIE"<<endl;
            continue;
        }
        if(minipo<miniprz)
        {
            cout<<"NIE"<<endl;
            continue;
        }
        if(maksipo>maksiprz)
        {
            cout<<"NIE"<<endl;
            continue;
        }
        else{
            for(int u=0;u<n;u++)
            {
                if(a[u]>wazprz)
                {
                   odchylwprz+=a[u]*l[u]-wazprz;
                }
                else
                {
                   odchylmprz+=wazprz-(a[u]*l[u]);
                }
                if(b[u]>wazpo)
                {
                   odchylwpo+=l[u]*b[u]-wazpo;
                }
                else
                {
                    odchylmpo+=wazpo-(b[u]*l[u]);
                }
            }
            if(odchylmprz<odchylmpo)
            {
                cout<<"NIE"<<endl;
                continue;
            }
            if(odchylwprz<odchylwpo)
            {
                cout<<"NIE"<<endl;
                continue;
            }
        }
        cout<<"TAK"<<endl;
    }
    return 0;
}