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
#include <cstdio>
#include <algorithm>
using namespace std;
int main() {
    int T,n;
    scanf("%d", &T);
    while (T--) {
        scanf("%d", &n);
        int t[4][n];
        for (int i=0; i<n; i++)
            for (int j=0; j<4; j++) scanf("%d", &t[j][i]);
        int min1 = *min_element(t[0],t[0]+n);
        int max1 = *max_element(t[1],t[1]+n);
        int min2 = *min_element(t[2],t[2]+n);
        int max2 = *max_element(t[3],t[3]+n);
        bool ans = false;
        for (int i=0; i<n; i++) {
            if (t[0][i] == min1 && t[1][i] == max1 &&
                t[2][i] == min2 && t[3][i] == max2) {
                ans = true;
                break;
            }
        }
        printf(ans?"TAK\n":"NIE\n");
    }
    return 0;
}