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

using namespace std;


int main()
{
    int t, i;
    scanf("%d", &t);
    while(t--)
    {
        int n, wmin1, wmin2, wmax1, wmax2, hmin1, hmin2, hmax1, hmax2, wmin3, wmax3, hmin3, hmax3;
        scanf("%d", &n);
        for(i=0; i<n; i++)
        {
            scanf("%d%d%d%d", &wmin1, &wmax1, &hmin1, &hmax1);
            if (!i)
            {
                wmin3 = wmin2 = wmin1;
                wmax3 = wmax2 = wmax1;
                hmin3 = hmin2 = hmin1;
                hmax3 = hmax2 = hmax1;
            }
            if ( wmin1 <= wmin2 && wmax1 >= wmax2 && hmin1 <= hmin2 && hmax1 >= hmax2)
            {
                wmin2 = wmin1;
                wmax2 = wmax1;
                hmin2 = hmin1;
                hmax2 = hmax1;
            }
            if (wmin1 <= wmin3) wmin3 = wmin1;
            if (wmax1 >= wmax3) wmax3 = wmax1;
            if (hmin1 <= hmin3) hmin3 = hmin1;
            if (hmax1 >= hmax3) hmax3 = hmax1;
        }
        if ( wmin3 == wmin2 && wmax3 == wmax2 && hmin3 == hmin2 && hmax3 == hmax2)
        {
            printf("TAK\n");
        } else {
            printf("NIE\n");
        }
    }
    return 0;
}