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


int max(int a, int b)
{
if(a>b) return a; else return b;
}

int min(int a, int b)
{
if(a<b) return a; else return b;
}


int main()
{
int t,n,w1,w2,h1,h2,w1w,w2w,h1w,h2w;
bool wyn;
scanf("%d",&t);
for (int k=0;k<t;k++)
{
	scanf("%d",&n);
	wyn=false;
	w1w=1000000001;
	w2w=0;
	h1w=1000000001;
	h2w=0;
	for (int i=0;i<n;i++)
	{
		scanf("%d%d%d%d",&w1,&w2,&h1,&h2);
		if(w1<=w1w && w2>=w2w && h1<=h1w && h2>=h2w)
			wyn=true;
		else if(!(w1w<=w1 && w2w>=w2 && h1w<=h1 && h2w>=h2))
			wyn=false;
		w1w=min(w1,w1w);
		w2w=max(w2,w2w);
		h1w=min(h1,h1w);
		h2w=max(h2,h2w);
	}
	if(wyn) printf("TAK\n"); else printf("NIE\n");
}
return 0;
}