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>
using namespace std;
int w1, w2, h1, h2, z, i, n, t[100000][4];
int main()
{
  scanf("%d", &z);
  
  while(z--)
  {
    scanf("%d", &n);
    scanf("%d%d%d%d", &t[0][0], &t[0][1], &t[0][2], &t[0][3]);
    w1 = t[0][0];
    w2 = t[0][1];
    h1 = t[0][2];
    h2 = t[0][3];
    for(i = 1; i < n; i++)
    {
      scanf("%d%d%d%d", &t[i][0], &t[i][1], &t[i][2], &t[i][3]);
      w1 = min(w1, t[i][0]);
      w2 = max(w2, t[i][1]);
      h1 = min(h1, t[i][2]);
      h2 = max(h2, t[i][3]);
    }
    for(i = 0; i < n; i++)
    {
      if (t[i][0] == w1 && t[i][1] == w2 && t[i][2] == h1 && t[i][3] == h2)
      {
	i = -1;
	break;
      }
    }
    if (i == -1){printf("TAK\n");}else{printf("NIE\n");}
  }
  
return 0;
}