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
#include <algorithm>
#include <cstdio>

using namespace std;

void Solve() {
  int n;
  scanf("%d", &n);
  bool found = true;
  int best_w1, best_w2, best_h1, best_h2;
  scanf("%d%d%d%d", &best_w1, &best_w2, &best_h1, &best_h2);
  while (--n) {
    int w1, w2, h1, h2;
    scanf("%d%d%d%d", &w1, &w2, &h1, &h2);
    if (w1 < best_w1 || w2 > best_w2 || h1 < best_h1 || h2 > best_h2)
      found = false;
    best_w1 = min(best_w1, w1);
    best_w2 = max(best_w2, w2);
    best_h1 = min(best_h1, h1);
    best_h2 = max(best_h2, h2);
    if (w1 <= best_w1 && w2 >= best_w2 && h1 <= best_h1 && h2 >= best_h2)
      found = true;
  }
  printf(found ? "TAK\n" : "NIE\n");
}

int main() {
  int t;
  scanf("%d", &t);
  while (t--) Solve();
  return 0;
}