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

using namespace std;

int main() {
	ios_base::sync_with_stdio(0);
	int z;
	cin >> z;
	for (int iz = 0; iz < z; iz++) {
		int n;
		bool status = true;
		cin >> n;

		int iw, xw, ih, xh;
		int niw, nxw, nih, nxh;
		cin >> iw >> xw >> ih >> xh;

		for (int i = 0; i < n-1; i++) {
			cin >> niw >> nxw >> nih >> nxh;

			if (niw <= iw && nxw >= xw && nih <= ih && nxh >= xh) {
				status = true;
				iw = niw;
				xw = nxw;
				ih = nih;
				xh = nxh;
			} else if (niw >= iw && nxw <= xw && nih >= ih && nxh <= xh) {
				status = status;
			} else {
				status = false;
				iw = min(iw, niw);
				xw = max(xw, nxw);
				ih = min(ih, nih);
				xh = max(xh, nxh);
			}
		}

		cout << (status ? "TAK" : "NIE") << endl;
	}
	return 0;
}