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
#include<cstdio>
int tab[4][100005];
int main(){
    bool czy;
    int t,n,m1,m2,m3,m4;
    scanf("%d",&t);
    for(int i=0;i<t;i++){
        scanf("%d",&n);
        m1=1e9;
        m2=0;
        m3=1e9;
        m4=0;
        for(int j=0;j<n;j++){
            scanf("%d%d%d%d",&tab[0][j],&tab[1][j],&tab[2][j],&tab[3][j]);
            if(m1>tab[0][j])m1=tab[0][j];
            if(m2<tab[1][j])m2=tab[1][j];
            if(m3>tab[2][j])m3=tab[2][j];
            if(m4<tab[3][j])m4=tab[3][j];
        }
        czy=false;
        for(int j=0;j<n;j++){
            if(tab[0][j]==m1&&tab[1][j]==m2&&tab[2][j]==m3&&tab[3][j]==m4){
                czy=true;
                printf("TAK\n");
                break;
            }
        }
        if(!czy)printf("NIE\n");
    }
}