[Bzoj1115][POI2009]石子游戏Kam

#include<iostream>
#include<cstdio>
using namespace std;
int u,n,ans,a[1010];
int main(){
	scanf("%d",&u);
	while(u--){
		ans=0;
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
			scanf("%d",&a[i]);
		for(int i=n;i>1;i-=2)
			ans^=a[i]-a[i-1];
		if(n&1)ans^=a[1];
		if(ans)puts("TAK");
		else puts("NIE");
	}
	return 0;
}