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
#include<stdio.h>
#include<algorithm>
using namespace std;

int z,n;
int xA,xB,yA,yB;
int T[100010][4];
bool ok;

int main() {
    scanf("%d", &z);
    while(z--) {
        scanf("%d", &n);
        xA = 2000000000; yA = 2000000000;
        xB = 0; yB = 0;
        for(int i=0;i<n;i++) {
            scanf("%d %d %d %d", &T[i][0], &T[i][1], &T[i][2], &T[i][3]);
            xA = min(xA, T[i][0]);
            xB = max(xB, T[i][1]);
            yA = min(yA, T[i][2]);
            yB = max(yB, T[i][3]);
        }
        ok = false;
        for(int i=0;i<n;i++) {
            if(T[i][0] == xA && T[i][1] == xB && T[i][2] == yA && T[i][3] == yB) {
                ok = true;
                break;
            }
        }
        if(ok) printf("TAK\n");
        else printf("NIE\n");
    }
    return 0;
}