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
#include <iostream>
#include <cctype>

typedef unsigned int uint;

uint get_uint()
{
	int c;
	while (isspace(c = std::cin.get()));

	uint value = (c - '0');

	while (isdigit(c = std::cin.get()))
	{
		value = (10 * value) + (c - '0');
	}

	return value;
}

void lus()
{
	uint n = get_uint();

	uint best_w1 = 1000000001;
	uint best_w2 = 0;

	uint best_h1 = 1000000001;
	uint best_h2 = 0;

	bool is_ok = false;

	for (uint i = 0; i < n; ++i)
	{
		uint w1 = get_uint();
		uint w2 = get_uint();

		uint h1 = get_uint();
		uint h2 = get_uint();

		if (w1 < best_w1) { best_w1 = w1; is_ok = false; }
		if (w2 > best_w2) { best_w2 = w2; is_ok = false; }

		if (h1 < best_h1) { best_h1 = h1; is_ok = false; }
		if (h2 > best_h2) { best_h2 = h2; is_ok = false; }

		if (!is_ok) is_ok = (w1 == best_w1) && (w2 == best_w2) && (h1 == best_h1) && (h2 == best_h2);
	}

	std::cout << (is_ok ? "TAK\n" : "NIE\n");
}

int main()
{
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(0);

	uint t = get_uint();

	for (uint i = 0; i < t; ++i)
	{
		lus();
	}

	return 0;
}