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
#include <cstdio>

struct wym
{
    int y0;
    int y1;
    int x0;
    int x1;
    int dx;
    int dy;
};

int main ()
{
    int n;
    scanf("%d", &n);
    for(int i=0; i<n; i++)
    {
        int m;
        int mxdx=0;
        int mxdy=0;
        int idmx=-1;
        scanf("%d", &m);
        wym *tab=new wym[m];
        int id=-1;
        for(int j=0; j<m; j++)
        {
            int tmp=0;
            scanf("%d %d %d %d", &tab[j].x0, &tab[j].x1, &tab[j].y0, &tab[j].y1);
            tab[j].dx=tab[j].x1-tab[j].x0;
            tab[j].dy=tab[j].y1-tab[j].y0;
            if(tab[j].dx>mxdx)
                mxdx=tab[j].dx, tmp++;
            if(tab[j].dy>mxdy)
                mxdy=tab[j].dy, tmp++;
            if(tmp>>1)
                idmx=j;
        }
        for(int z=0; z<m; z++)
        {
            if(tab[idmx].x0>tab[z].x0||tab[idmx].x1<tab[z].x1||tab[idmx].y0>tab[z].y0||tab[idmx].y1<tab[z].y1)
                break;
            if(z==m-1||(idmx==m-1&&z==m-2))
                id=idmx;
        }
        if(id!=-1)
            printf("TAK\n");
        else
            printf("NIE\n");

        delete [] tab;
    }
}