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

int lus[100002][4];
int maxmin[4];




int main()
{
    int t,n;
    bool c=0;
    scanf("%d",&t);
    for (int i=0;i<t;i++)
    {

        scanf("%d",&n);
        scanf("%d%d%d%d",&maxmin[0],&maxmin[1],&maxmin[2],&maxmin[3]);
        for (int j=1;j<n;j++)
        {
            scanf("%d%d%d%d",&lus[j][0],&lus[j][1],&lus[j][2],&lus[j][3]);
            if(maxmin[0]>lus[j][0]) maxmin[0]=lus[j][0];
            if(maxmin[1]<lus[j][1]) maxmin[1]=lus[j][1];
            if(maxmin[2]>lus[j][2]) maxmin[2]=lus[j][2];
            if(maxmin[3]<lus[j][3]) maxmin[3]=lus[j][3];
        }
        for (int j=0;j<n;j++)
        {
            if(maxmin[0]==lus[j][0]&&maxmin[1]==lus[j][1]&&maxmin[2]==lus[j][2]&&maxmin[3]==lus[j][3]){
                printf("TAK\n");
                c=1;
                break;
            }

        }
        if(c==0) printf("NIE\n");
        c=0;
    }
    return 0;






}