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 <stdio.h>
int INF = 1000000001;

int w1,w2,h1,h2;		//wartosci ekstremalne
int ww1,ww2,hh1,hh2;	//konkretna realizacja

void odp(int N)
{	
	int i,a,b,c,d;
	w2=h2=ww2=hh2=0;
	w1 = INF; h1 = INF; ww1 = INF; hh1 = INF;
	
	for(i=0;i<N;++i)
	{
		scanf("%d %d %d %d",&a,&b,&c,&d);
		if(a<=ww1 && b>=ww2 && c<=hh1 && d>=hh2) {ww1=a; ww2=b; hh1=c; hh2=d;}
		if(a<=w1) w1=a;
		if(b>=w2) w2=b;
		if(c<=h1) h1=c; 
		if(d>=h2) h2=d; 
	}	
	if(ww1>w1 || ww2<w2 || hh1>h1 || hh2<h2) printf("NIE\n"); else printf("TAK\n");
	
	return;
}


int main()
{
	int t,n;
	
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		odp(n);
	}
	
	return 0;
}