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
45
46
47
48
49
50
51
#include<cstdio>

using namespace std;

int tab[4][100000];

int main()
{
	int t,n,j,a=1000000000,b=0,c=1000000000,d=0,i,ok=0;
	
	scanf("%d",&t);
	
	for(j=0;j<t;j++)
	{
		scanf("%d",&n);
		a=1000000000;
		b=0;
		c=1000000000;
		d=0;
		ok=0;
	
	for(i=0;i<n;i++)
	{
		scanf("%d%d%d%d",&tab[0][i],&tab[1][i],&tab[2][i],&tab[3][i]);
		if(tab[0][i]<a) a=tab[0][i];
		if(tab[1][i]>b) b=tab[1][i];
		if(tab[2][i]<c) c=tab[2][i];
		if(tab[3][i]>d) d=tab[3][i];
	}
	
	
	for(i=0;i<n;i++)
	{
		if(tab[0][i]==a && tab[1][i]==b && tab[2][i]==c && tab[3][i]==d)
		{
			ok=1;
			break;
		}
	}
	if(ok==0)
	{
		printf("NIE");
		printf("\n");
	} 
	else
	{
		printf("TAK");
		printf("\n");
	} 
}
}