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
#include <iostream>
#define REP(x,n) for(int x=0;x<(n);++x)
#include <algorithm>
using namespace std;

#define INT_MAX		2147483647

int n;
const int MAX_N = 100001;
int t;

int main() {
	ios_base::sync_with_stdio(false);
	cin>>t;
	int dom_w1=INT_MAX,
			dom_w2=0,
			dom_h1=INT_MAX,
			dom_h2=0,
			akt_w1,
			akt_w2,
			akt_h1,
			akt_h2;
	REP(i,t) {
		dom_w1=INT_MAX;
		dom_w2=0;
		dom_h1=INT_MAX;
		dom_h2=0;
		bool ret=false;
		cin>>n;
		REP(x,n) {
			cin>>akt_w1>>akt_w2>>akt_h1>>akt_h2;
			if (dom_w1 > akt_w1 || dom_w2 < akt_w2 || dom_h1 > akt_h1 || dom_h2 < akt_h2) {
				ret=false;
				dom_w1 = min(dom_w1, akt_w1);
				dom_w2 = max(dom_w2, akt_w2);
				dom_h1 = min(dom_h1, akt_h1);
				dom_h2 = max(dom_h2, akt_h2);
			}
			if (dom_w1 == akt_w1 && dom_w2 == akt_w2 && dom_h1 == akt_h1 && dom_h2 == akt_h2)
				ret=true;
		}
		cout << (ret? "TAK" : "NIE") << endl;
	}
	return 0;
}