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
#include <cstdio>
#include <vector>
using namespace std;
struct dana
{
    int a,b,c,d;
};
int main()
{
    int t,n,amin,bmax,cmin,dmax;
    vector<dana> tab;
    bool prawdek;
    scanf("%d",&t);
    while(t--)
    {
        prawdek=false;
        tab.resize(0);
        scanf("%d",&n);
        tab.resize(n);

        for(int i=0; i<n; i++)
        {
            scanf("%d",&tab[i].a);
            scanf("%d",&tab[i].b);
            scanf("%d",&tab[i].c);
            scanf("%d",&tab[i].d);
        }
        amin=0,bmax=0,cmin=0,dmax=0;


        for(int i=1;i<n;i++)
        {
            if(tab[amin].a>tab[i].a) amin=i;
             if(tab[bmax].b<tab[i].b) bmax=i;
              if(tab[cmin].c>tab[i].c) cmin=i;
               if(tab[dmax].d<tab[i].d) dmax=i;
        }
        for(int i=0;i<n;i++)
        {
            if(tab[i].a==tab[amin].a && tab[i].b==tab[bmax].b && tab[i].c==tab[cmin].c && tab[i].d==tab[dmax].d)
            {
                prawdek=true;
                break;
            }
        }
    if(prawdek) printf("TAK\n"); else printf("NIE\n");

    }
    return 0;
}