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
38
#include<cstdio>
using namespace std;
int main()
{
	int l;
	scanf("%d",&l);
	for(int ll=0;ll<l;ll++)
	{
		int n;
		scanf("%d",&n);
		int wyn[4];
		bool ok=true;
		for(int j=0;j<4;j++)
			scanf("%d",&wyn[j]);
		for(int i=1;i<n;i++)
		{
			int il=0;
			int nic=0;
				for(int j=0;j<4;j++)
				{
					int a;
					scanf("%d",&a);
					if(a==wyn[j]) { nic++;
							continue; }
					if(((a<wyn[j])^(j&1)))
					{
						il++;
						wyn[j]=a;
					}
				}
				if(il+nic==4)
				ok=true;
				else if(il>0) ok=false;
		}
		printf("%s\n",ok?"TAK":"NIE");
	}
	return 0;		
}