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
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int t,n;

    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        int is=0,
            wmin=2000000000,
            wmax=0,
            hmin=2000000000,
            hmax=0,
            w1,w2,h1,h2;

        while (n--)
        {
            scanf("%d %d %d %d", &w1,&w2,&h1,&h2);
            if ((w1<=wmin) && (w2>=wmax) && (h1<=hmin) && (h2>=hmax))
            {
                is = 1;
            }
            else if ((w1<wmin) || (w2>wmax) || (h1<hmin) || (h2>hmax))
            {
                is = 0;
            }
            wmin = w1 < wmin ? w1 : wmin;
            wmax = w2 > wmax ? w2 : wmax;
            hmin = h1 < hmin ? h1 : hmin;
            hmax = h2 > hmax ? h2 : hmax;
        }
        if (is)
            printf("TAK\n");
        else
            printf("NIE\n");
    }
    return 0;
}