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
#include <iostream>
using namespace std;

struct Dane
{
	int w1;
	int w2;
	int h1;
	int h2;

	Dane()
	{
		cin>>w1>>w2>>h1>>h2;
	}

};


int main()
{
	int t;
	int n;
	

	cin>>t;
	int *licznik = new int[t];

	for (int l = 0; l < t; l++)
	{

		cin>>n;
		Dane* zaklad = new Dane [n];

		int minw = zaklad[0].w1;
		int maxw = zaklad[0].w2;
		int minh = zaklad[0].h1;
		int maxh = zaklad[0].h2;

		for (int i = 1; i < n; i++)
		{
			licznik[l] = 0;

			if(minw >= zaklad[i].w1)
			{
				minw = zaklad[i].w1;
				licznik[l]++;
			}

			if(maxw <= zaklad[i].w2)
			{
				maxw = zaklad[i].w2;
				licznik[l]++;
			}

			if(minh >= zaklad[i].h1)
			{
				minh = zaklad[i].h1;
				licznik[l]++;
			}

			if(maxh <= zaklad[i].h2)
			{
				maxh = zaklad[i].h2;
				licznik[l]++;
			}

			if(licznik[l] == 4) break;
			else licznik[l] = 0;
		
		}

	}

	for (int l = 0; l < t; l++)
	{
		if (licznik[l]==4) cout<<"TAK\n";
		else cout<<"NIE\n";
	}

    return 0;
}