1 /**************************************************************
 2     Problem: 1115
 3     User: Tunix
 4     Language: C++
 5     Result: Accepted
 6     Time:24 ms
 7     Memory:812 kb
 8 ****************************************************************/
 9 
10 #include<cstdio>
11 
12 int a[1001],b[1001];
13 int main(){
14     int t,n;
15     scanf("%d",&t);
16     while(t--){
17         scanf("%d",&n);
18         for(int i=1;i<=n;++i){ scanf("%d",&a[i]); b[i]=a[i]-a[i-1];}
19         int ans=0;
20         for(int i=n;i>0;i-=2) ans^=b[i];
21         puts(ans ? "TAK" : "NIE");
22     }
23     return 0;
24 }