题目大意：
有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。
思路：
发现移动一堆石子只可以在不小于前一堆石子的范围内移动，直接做还是不好做。转化一下模型，移动一堆石子相当于把和前一堆的石子转变成了和后一堆的差，即每一次对相邻两堆石子的差值做博弈。
不难发现最后的状态就是所有的石子都没有了，当我们把最后一堆全部去掉的时候结束游戏。这便是是一个阶梯博弈模型，即不断把上一阶梯的石子取任意个到下一个，把所有石头移动到第0阶楼梯的人胜利。注意这一题的第0层实际上是不存在的最后一个。
考虑怎么实现阶梯博弈的最优策略，既然要求移动到第0层，那么最后的必败状态必然导致全部都是偶数层的移动，即奇数层上不存在石子，因为偶数层移动到第0层必须要进过偶数个阶梯，最后一次移动必然是先手的。
所以实际上我们只需要对奇数层进行博弈，保证对方的状态永远是奇数层的异或和为0，如果对方移动奇数层，那么我们也继续移动奇数层使得异或和为0。如果对方移动了偶数层，我们只要把对方移动的石子再移动到下一个偶数层就好了，那么对于奇数层的石头并没有改变，最后必定会形成上面定义的必败状态。
/*============================
* Author : ylsoi
* Problem : bzoj1115
* Algorithm : staircase Nim
* Time : 2018.6.6
* =========================*/
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<climits>
using namespace std;
void File(){
freopen("bzoj1115.in","r",stdin);
freopen("bzoj1115.out","w",stdout);
}
template<typename T>bool chkmax(T &_,T __){return _<__ ? (_=__,1) : 0;}
template<typename T>bool chkmin(T &_,T __){return _>__ ? (_=__,1) : 0;}
#define REP(i,a,b) for(register int i=a;i<=b;++i)
#define DREP(i,a,b) for(register int i=a;i>=b;--i)
#define MREP(i,x) for(register int i=beg[x];i;i=E[i].last)
#define mem(a) memset(a,0,sizeof(a))
#define ll long long
#define inf INT_MAX
int T,n;
int main(){
File();
scanf("%d",&T);
while(T--){
scanf("%d",&n);
int sum=0,last=0,u;
REP(i,1,n){
scanf("%d",&u);
if((n-i+1)%2)sum^=u-last;
last=u;
}
if(sum)puts("TAK");
else puts("NIE");
}
return 0;
}