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

using namespace  std;

long long a,b,c,d,minh,minw,maxh,maxw,t,n;
bool f=false;

int main()
{
	ios_base::sync_with_stdio(0);
	cin >>t;
	for (int j=0;j<t;j++)
	{
		maxh=0;
		maxw=0;
		minw=9999999999;
		minh=9999999999;
		cin >>n;
		for (int i=0;i<n;i++)
		{
			cin >>a>>b>>c>>d;
			if (a<=minw && c<=minh && b>=maxw && d>=maxh)
			{
			f=true;
			}
			else if (a<minw || b>maxw || c<minh || d>maxh)f=false;
			minw=min(a,minw);
			minh=min(c,minh);
			maxh=max(d,maxh);
			maxw=max(b,maxw);
		}
		if (f==true)
		{
		cout <<"TAK"<<endl;
		}
		else cout <<"NIE"<<endl;
	}


}