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
#include <cstdio>
#define MAXN 100003
using namespace std;

int main()
{
    bool f=0;
 int t,n, w1[MAXN],w2[MAXN], h1[MAXN], h2[MAXN], a1,a2,a3,a4;
 scanf("%d", &t);   
 for (int i=0 ; i < t ; i ++)
 {
     scanf("%d", &n);
     for(int i = 0 ; i < n ; i ++)
     {
     scanf("%d%d%d%d", &w1[i], &w2[i], &h1[i], &h2[i] );
     
     }
     a1=w1[0] ; a2=w2[0]; a3=h1[0]; a4=h2[0];
     for(int i = 1 ; i < n ; i ++)
     {
     if(w1[i]<a1)a1=w1[i]; if(w2[i]>a2)a2=w2[i]; if(h1[i]<a3)a3=h1[i]; if(h2[i]>a4)a4=h2[i];        
     }
     for(int i = 0 ; i< n ; i++)
     {if(w1[i]==a1){if(w2[i]==a2){if(h1[i]==a3){if(h2[i]==a4) {f=1; printf("TAK\n"); break;
             } } } }  }
             if(f==0)printf("NIE\n");
             f=0;
             
 }   
    
    
    
    
    
    
    
    
    
    
}