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
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#include <cstdio>

#define N 100000
#define MAXINT 2000000000

#define MIN(a, b) if (a > b) a = b
#define MAX(a, b) if (a < b) a = b

typedef class _Zaklad {
public:
	int w1;
	int w2;
	int h1;
	int h2;

	bool operator ==(const _Zaklad zaklad) const {
		return
			this->w1 == zaklad.w1 &&
			this->w2 == zaklad.w2 &&
			this->h1 == zaklad.h1 &&
			this->h2 == zaklad.h2;
	}
} Zaklad;

int main() {
	int t;
	Zaklad zaklady[N];

	scanf("%d", &t);

	for (int i = 0; i < t; i++) {
		int n;

		Zaklad major = {
			MAXINT,
			-MAXINT,
			MAXINT,
			-MAXINT
		};

		scanf("%d", &n);

		for (int j = 0; j < n; j++) {
			scanf("%d %d %d %d",
				&( zaklady[j].w1 ),
				&( zaklady[j].w2 ),
				&( zaklady[j].h1 ),
				&( zaklady[j].h2 )
			);

			MIN(major.w1, zaklady[j].w1);
			MAX(major.w2, zaklady[j].w2);
			MIN(major.h1, zaklady[j].h1);
			MAX(major.h2, zaklady[j].h2);
		}

		int j;

		for (j = 0; j < n; j++) {
			if (zaklady[j] == major) {
				printf("TAK\n");

				break;
			}
		}

		if (j == n) {
			printf("NIE\n");
		}
	}

	return 0;
}