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
#include <stdio.h>
#include <stdlib.h>


#define max(a,b) (((a)>(b))?(a):(b))
#define min(a,b) (((a)<(b))?(a):(b))

#define duzo 1000000001

int A,B,C,D;
int a,b,c,d;
int aL,bL,cL,dL;
int T,N;
int ok;

int main()
{
	scanf("%d",&T);
	while(T --> 0)
	{
		scanf("%d",&N);
		ok = 0;
		A=C=aL=cL=duzo;
		B=D=bL=dL=0;
		while(N --> 0)
		{
			scanf("%d %d %d %d",&a,&b,&c,&d);
			A=min(a,A);
			B=max(b,B);
			C=min(c,C);
			D=max(d,D);

			if (a==A && b==B && c==C && d==D)
			{	
				aL=a;
				bL=b;
				cL=c;
				dL=d;
			}
		}
		ok=aL^A|bL^B|cL^C|dL^D;
		if (ok)
			printf("NIE\n");
		else
			printf("TAK\n");
	}
	return 0;
}