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
#include <iostream>

using namespace std;

int t,n,a,b,c,d,p,q,r,s,w;

int main(){
    p=0;
    q=0;
    r=0;
    s=0;
    w=1;
    cin>>t;
    for (int i=1; i<=t; i++)
    {
        cin>>n;
        cin>>p>>q>>r>>s;
        for (int j=1; j<=n-1; j++)
        {
            cin>>a>>b>>c>>d;
            if(a<p){p=a; w=0;}
            if(b>q){q=b; w=0;}
            if(c<r){r=c; w=0;}
            if(d>s){s=d; w=0;}
            
            if(a<=p && b>=q && c<=r && d>=s){w=1;}
            }
        if(w==1){cout<<"TAK"<<endl;}
        if(w==0){cout<<"NIE"<<endl;}
        }
    //system ("PAUSE");
    return 0;
}