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
#include <stdio.h>
typedef int I;

int main() {
  I tt;
  scanf("%d\n", &tt);
  for (I t=0; t<tt; ++t) {
    I nn;
    scanf("%d\n", &nn);
    I cnt=1;
    I mw1, mw2, mh1, mh2;
    scanf("%d %d %d %d\n", &mw1, &mw2, &mh1, &mh2);
    for (I n=1; n<nn; ++n) {
      I w1, w2, h1, h2;
      scanf("%d %d %d %d\n", &w1, &w2, &h1, &h2);
      if (w1<mw1) {
        mw1=w1;
        cnt=0;
      }
      if (w2>mw2) {
        mw2=w2;
        cnt=0;
      }
      if (h1<mh1) {
        mh1=h1;
        cnt=0;
      }
      if (h2>mh2) {
        mh2=h2;
        cnt=0;
      }
      if (w1==mw1 && w2==mw2 && h1==mh1 && h2==mh2) {
        ++cnt;
      }
    }
    //fprintf(stderr, "%d | %d %d %d %d\n", cnt, mw1, mw2, mh1, mh2);
    if (cnt>0) {
      printf("TAK\n");
    } else {
      printf("NIE\n");
    }
  }
  return 0;
}