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
#include <stdio.h>
int n;
int main() {
	int c;
	scanf("%d",&c);
	while(c--) {
		int x,y,z,t;
		int mx=1000000001,my=-1,mz=1000000001,mt=-1;
		int r = 1;
		scanf("%d",&n);
		while (n--) {
			int f1, f2;
			scanf("%d%d%d%d",&x,&y,&z,&t);
//			f1 = (x<mx)+(y>my)+(z<mz)+(t>mt);
//			f2 = (x<=mx)+(y>=my)+(z<=mz)+(t>=mt);
			if ((x<=mx)&&(y>=my)&&(z<=mz)&&(t>=mt)) r = 1;
			else if ((x<mx)||(y>my)||(z<mz)||(t>mt)) r = 0;
			if (x<mx) mx = x;
			if (y>my) my = y;
			if (z<mz) mz = z;
			if (t>mt) mt = t;
		}
//		printf("%d %d %d %d\n", mx,my,mz,mt);
		puts(r?"TAK":"NIE");
	}
	return 0;
}