#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; }