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
#include <cstdio>
#include <climits>

int T[4],M[4];
int z,n;

int main() 
{
	scanf("%d",&z);
	while(z--) 
	{
		scanf("%d",&n);
		bool res = false;
		M[0] = M[2] = INT_MAX;
		M[1] = M[3] = INT_MIN;
		
		while(n--) 
		{
			for(int i=0;i<4;i++) scanf("%d",&T[i]);
			if(T[0] < M[0]) { M[0] = T[0]; res = false; }
			if(T[1] > M[1]) { M[1] = T[1]; res = false; }
			if(T[2] < M[2]) { M[2] = T[2]; res = false; }
			if(T[3] > M[3]) { M[3] = T[3]; res = false; }
			if(T[0]==M[0] && T[1]==M[1] && T[2]==M[2] && T[3]==M[3]) res = true;
		}
		if(res) printf("TAK\n");
		else printf("NIE\n");
	}
	return 0;
}