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

int main()
{
	int T;
	scanf("%d",&T);
	for(int i=0;i<T;++i){
		int N;
		scanf("%d",&N);
		int a,b,c,d;
		int a_min=1000000001,b_max=-1,c_min=1000000001,d_max=-1;
		int am=0,bm=0,cm=0,dm=0;
		for(int j=0;j<N;++j){

		scanf("%d%d%d%d", &a, &b, &c, &d);
		a_min=min(a,a_min);
		b_max=max(b,b_max);
		c_min=min(c,c_min);
		d_max=max(d,d_max);
		if( a<=a_min && b>=b_max && c<=c_min && d>=d_max) {
			am=a;
			bm=b;
			cm=c;
			dm=d;
		}

		}
		if(am==a_min &&
				bm==b_max &&cm==c_min && dm==d_max) printf("TAK\n");
		else printf("NIE\n");

	}
}