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
#include <iostream>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(0);
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        int mna=1000000001, mnb=1000000001, mxa=0, mxb=0;
        int l[n][4];
        for(int i=0; i<n; i++)
        {
            int a1, a2, b1, b2;
            cin>>a1>>a2>>b1>>b2;
            mna=min(mna, a1);
            mxa=max(mxa, a2);
            mnb=min(mnb, b1);
            mxb=max(mxb, b2);
            l[i][0]=a1;
            l[i][1]=a2;
            l[i][2]=b1;
            l[i][3]=b2;
        }
        for(int i=0; i<n; i++)
        {
            if(l[i][0]==mna && l[i][1]==mxa && l[i][2]==mnb && l[i][3]==mxb)
            {
                cout<<"TAK"<<endl;
                goto aa;
            }
        }
        cout<<"NIE"<<endl;
        aa:{}
    }
    return 0;
}