1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
#include<cstdio>
inline int min(int a,int b){return (a<b)?a:b;}
inline int max(int a,int b){return (a>b)?a:b;}

main(){
int n,t,hmin,hmax,vmin,vmax,o,h1,h2,v1,v2;
scanf("%d",&t);
while (t--){
scanf("%d%d%d%d%d",&n,&h1,&h2,&v1,&v2);
hmin=h1;hmax=h2;vmin=v1;vmax=v2;o=1;n--;
while (n--){
 scanf("%d%d%d%d",&h1,&h2,&v1,&v2);
 if(h1<=hmin && h2>=hmax && v1<=vmin && v2>=vmax) o=1,hmin=h1,hmax=h2,vmin=v1,vmax=v2;
 else if(!(h1>=hmin && h2<=hmax && v1>=vmin && v2<=vmax))  o=0,hmin=min(h1,hmin),hmax=max(h2,hmax),vmin=min(v1,vmin),vmax=max(v2,vmax);
 }  
printf(o?"TAK\n":"NIE\n");
}  
}