1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <stdio.h>
int max(int i, int A[]){
int z;
z=A[0];
int l=0;
for (int k=1;k<i;k++) if (A[k]>z) {
l=k;z=A[k];}
return l;}
int main() {
int a, b, w1, w2, h1, h2;
scanf("%d", &a);
for (int i=0;i<a;i++){
scanf("%d", &b);
int A[b], B[b];
for(int j=0;j<b;j++) {
scanf("%d %d %d %d", &w1, &w2, &h1, &h2);
A[j]=w2-w1;
B[j]=h2-h1;}
if(max(b, A)==max(b, B)) printf("TAK\n");
else printf("NIE\n");}	
return 0;}