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
#include<cstdio>
#include<algorithm>
using namespace std;
int tab[100001][4];
int main(){
	int t;
	scanf("%d", &t);
	for(int tt=1; tt<=t; tt++){
		int n;
		scanf("%d", &n);
		int max2=0,max1=0,min1=1000000009,min2=1000000009;
		for(int i=1; i<=n; i++){
			scanf("%d%d%d%d", &tab[i][0], &tab[i][1], &tab[i][2], &tab[i][3]);
			min1=min(tab[i][0], min1);
			min2=min(tab[i][2], min2);
			max1=max(tab[i][1], max1);
			max2=max(tab[i][3], max2);
			}
		int czy=0;
		for(int i=1; i<=n; i++){
			if(tab[i][0]==min1 && tab[i][1]==max1 && tab[i][2]==min2 && tab[i][3]==max2)
			czy=1;
			}
		if(czy==1)
		printf("TAK\n");
		else
		printf("NIE\n");
		}



}