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
// Lustra.cpp : Defines the entry point for the console application.
//

//#include "stdafx.h"
#include <iostream>
#include <algorithm>

using namespace std;
int t,n;

int MaxInt = 1000000002;
int const M = 100001;
int tab[M][4] = {{0},{0}};


int calc()
{
	cin >> n;
	int w1,w2,h1,h2;
	int a=MaxInt,b=0,c=MaxInt,d=0;
	for (int i = 0; i < n; i++)
	{
		cin >> w1 >> w2 >> h1 >> h2;
		tab[i][0] = w1;
		tab[i][1] = w2;
		tab[i][2] = h1;
		tab[i][3] = h2;
		a = min(a,w1);
		b = max(b,w2);
		c = min(c,h1);
		d = max(d,h2);
	}

	for (int i = 0; i < n; i++)
	{
		if (tab[i][0] <= a && tab[i][1] >= b && tab[i][2] <= c && tab[i][3] >= d)
		{
			return true;
		}
	}
	return false;
}

int main()
{
	cin >> t;
	for (int j = 0; j < t; j++)
	{
		if (calc())
		{
			cout << "TAK" << endl;
		}
		else
		{
			cout << "NIE" << endl;
		}
	}
	return 0;
}