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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#include <bits/stdc++.h>
using namespace std;
vector <long long int> w;
long long int nn,k,t,i,a,j,b,c;
int z,p,n,p2,n2,x;
int s,r;
int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin  >> t;
	for (k=0;k<t;k++) {
		cin >> nn;
		
		r=1;
		s=0;
		w={};
		for (j=0;j<nn;j++) {
			cin >> a;
			//if(k==6) cout << a << '\n';
			if (a>0 && s==0)
				s=1;
			if(a==0 && s==1)
				s=2;
			if(a>0 && s==2)
				r=0;
			if (a>0) w.push_back(a);
			
		}
		if(r) {
			z=1;
			p=0;
			n=0;
			p2=0;
			n2=0;
			x=0;
			c=0;
			r=0;
			for(i=0;i<w.size()-1;i++){
				//cout << w[i] << '\n';
				c=w[i]-c;
				if(i%2) {					
					if(z) {n=1; n2=1;}
					if(p) x=1;
					if(n) n2=1;
					if(c<1) {z=0; x=0;n=0;}
					if(c<0) {p=0; p2=0;}
					if(c<2) {n2=0;}}
				else {					
					if(z) {p=1; p2=1;}
					if(p) p2=1;
					if(n) x=1;
					if(c<1) {z=0; x=0;p=0;}
					if(c<0) {n=0; n2=0;}
					if(c<2) {p2=0;}}
			}
			c=w[i]-c;		
			if(i%2) {					
					if(z) {n=1; n2=1;}
					if(p) x=1;
					if(n) n2=1;
					if(c==1 && n2) r=1;
					if(c==-1 && p2) r=1;}
				else {					
					if(z) {p=1; p2=1;}
					if(p) p2=1;
					if(n) x=1;
					if(c==1 && p2) r=1;
					if(c==-1 && n2) r=1;}
			if(c==0 && x) r=1;
			}
			if(r) cout << "TAK\n";
			else cout << "NIE\n";
		}
						
			
	}