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

int w1[100001];
int w2[100001];
int h1[100001];
int h2[100001];

int main()
{
    ios_base::sync_with_stdio(0);
    int t,n;
    cin>>t;
    for(int i=0;i<t;i++)
    {
        cin>>n;
        int minw=1000000099,maxw=-1,minh=1000000099,maxh=-1;
        for(int j=0;j<n;j++)
        {
            cin>>w1[j]>>w2[j]>>h1[j]>>h2[j];
            if(w1[j]<minw)
                minw=w1[j];
            if(w2[j]>maxw)
                maxw=w2[j];

            if(h1[j]<minh)
                minh=h1[j];
            if(h2[j]>maxh)
                maxh=h2[j];

        }
        bool spr=0;
        for(int j=0;j<n;j++)
        {
            if(w1[j]==minw && w2[j]==maxw && h1[j]==minh && h2[j]==maxh)
            {
                spr=1;
                break;
            }
        }
        if(spr)
            cout<<"TAK"<<endl;
        else
            cout<<"NIE"<<endl;

    }
    return 0;
}