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<iostream>
using namespace std;
#define M 1000000001

int main( )
{
    cin.sync_with_stdio(false);
    int t, n, w1, w2, h1, h2, w1min, w2max, h1min, h2max, w1minloc, w2maxloc, h1minloc, h2maxloc;
    cin>>t;
    for(int i=1; i<=t; i++){
      w1min=M; w2max=0; h1min=M; h2max=0; w1minloc=M; w2maxloc=0; h1minloc=M; h2maxloc=0;
      cin>>n;
      for(int j=1; j<=n; j++){
	cin >> w1 >> w2 >> h1 >> h2;
	if(w1<w1min)
	  w1min=w1;
	if(w2>w2max)
	  w2max=w2;
	if(h1<h1min)
	  h1min=h1;
	if(h2>h2max)
	  h2max=h2;
	
	if(w1<w1minloc || (w1==w1minloc && (w2>w2maxloc || (w2==w2maxloc && (h1<h1minloc || (h1==h1minloc && h2>h2maxloc)))))){
	  w1minloc=w1;
	  w2maxloc=w2;
	  h1minloc=h1;
	  h2maxloc=h2;
	}
      }  
      if(w1minloc==w1min && w2maxloc==w2max && h1minloc==h1min && h2maxloc==h2max)
	cout<<"TAK\n";
      else
	cout<<"NIE\n";
    }
    return 0;
}