1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <stdio.h>

int main()
{
  int t,n,a,b,c,d,p,q,r,s,w;
  scanf("%d",&t);
  for (;t--;)
  {
    scanf("%d",&n);
    p=r=2e9;
    q=s=0;
    w=0;
    for (;n--;)
    {
      scanf("%d%d%d%d",&a,&b,&c,&d);
      if (a<=p && b>=q && c<=r && d>=s) p=a, q=b, r=c, s=d, w=0;
      else 
      if (a< p || b> q || c< r || d> s) a<p?p=a:0, b>q?q=b:0, c<r?r=c:0, d>s?s=d:0, w=1;
    }
    puts(w? "NIE": "TAK");
  }
  return 0;
}