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
#include "cstdio"
#include "algorithm"
#define MAX 1100000000
#define MIN -1
using namespace std;
int t,n,w1[100005],w2[100005],h1[100005],h2[100005],minw,maxw,minh,maxh;
bool ok;
int main()
{
  scanf ("%d", &t);
  for (int i=0; i<t; i++)
  {
    scanf ("%d", &n);
    minw=MAX,minh=MAX,maxw=MIN,maxh=MIN;
    for (int j=0; j<n; j++)
    {
      scanf ("%d%d%d%d", &w1[j], &w2[j], &h1[j], &h2[j]);
      minw=min(minw,w1[j]);
      maxw=max(maxw,w2[j]);
      minh=min(minh,h1[j]);
      maxh=max(maxh,h2[j]);
    }
    ok=false;
    for (int j=0; j<n; j++)
    {
      if (w1[j]==minw && w2[j]==maxw && h1[j]==minh && h2[j]==maxh)
      {
	ok=true;
	break;
      }
    }
    printf ((ok) ? "TAK\n" : "NIE\n");
  }
  
  
  return 0;
}