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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
#include <iostream>
using namespace std;

int main() {
 ios_base::sync_with_stdio(0); 
int t,n;
cin>>t;
bool tab[t];
for (int k=0;k<t;k++)
{
	cin>>n;
	tab[k]=1;
	
	int w1,w2,h1,h2,w1m,w2m,h1m,h2m;
		cin>>w1m>>w2m>>h1m>>h2m;
		int wmin=w1m,wmax=w2m,hmin=h1m,hmax=h2m;

	for (int l=1;l<n;l++)
	{
		cin>>w1>>w2>>h1>>h2;
	
		
				if(w1<wmin)
		{
		wmin=w1;
		
		}
		
				if(w2>wmax)
		{
		wmax=w2;
		
		}

				if(h1<hmin)
		{
		hmin=h1;
		
		}

				if(h2>hmax)
		{
		hmax=h2;
		
		}



		if ((w1m==wmin)&&(w2m==wmax)&&(h1m==hmin)&&(h2m==hmax))
		{
		tab[k]=1;
		}
		else
		{
		tab[k]=0;
		
		w1m=w1;
		w2m=w2;
		h1m=h1;
		h2m=h2;
		
		
		}





	}

	if ((w1m==wmin)&&(w2m==wmax)&&(h1m==hmin)&&(h2m==hmax))
		{
		tab[k]=1;
		}


}

	for (int k=0;k<t;k++)
	{
	if (tab[k]==1)
		{
		cout<<"TAK"<<"\n";
		}
		else
		{
		cout<<"NIE"<<"\n";
		}
	}	



}