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
#include <iostream>
using namespace std;

int main() {
    int t,n;
    int min1,max1,min2,max2;
    int p1,k1,p2,k2;
    bool p,z;
    cin>>t;
    while (t--) {
        p=1;
        z=0;
        cin>>n;
        cin>>min1>>max1>>min2>>max2;

        while (--n) {
            cin>>p1>>k1>>p2>>k2;
            if (p1<min1) {
                min1=p1;
                z=1;
            }
            if (k1>max1) {
                max1=k1;
                z=1;
            }
            if (p2<min2) {
                min2=p2;
                z=1;
            }
            if (k2>max2) {
                max2=k2;
                z=1;
            }
            if (z) {
                if (p1==min1 && k1==max1 && p2==min2 && k2==max2) p=1;
                else p=0;
                z=0;
            } else if (~p && p1==min1 && k1==max1 && p2==min2 && k2==max2) p=1;
        }

        if (p) cout<<"TAK"<<endl;
        else cout<<"NIE"<<endl;

    }
    return 0;
}