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

int t;
const int MAX=100005;
const int LIM=1000000005;
int w1[MAX];
int w2[MAX];
int h1[MAX];
int h2[MAX];
int maxh=0;
int maxw=0;
int minw=LIM;
int minh=LIM;

int main()
{
    scanf("%d", &t);
    for(int e=0; e<t; e++)
    {
            int n;
            scanf("%d", &n);
            for(int i=0; i<n; i++)
            {
                    scanf("%d %d %d %d", &(w1[i]), &(w2[i]), &(h1[i]), &(h2[i]) );
            }
            for(int i=0; i<n; i++)
            {
                    maxh=max(maxh, h2[i]);
                    maxw=max(maxw, w2[i]);
                    minh=min(minh, h1[i]);
                    minw=min(minw, w1[i]);
            }
            int g=0;
            for(int i=0; i<n; i++)
            {
                    if(w1[i]==minw && w2[i]==maxw && h1[i]==minh && h2[i]==maxh)
                    {
                                   g=1;
                    }
            }
            if(g==1)
            {
                    printf("TAK\n");
            }
            else
            {
                printf("NIE\n");
            }
            g=0;
            maxh=0;
            maxw=0;
            minw=LIM;
            minh=LIM;
    }
}