#include <iostream>

#include <cstdio>

#include <queue>

#include <algorithm>

#include <cmath>

#include <cstring>

#define inf 2147483647

#define N 1000010

#define p(a) putchar(a)

#define For(i,a,b) for(int i=a;i<=b;++i)

using namespace std;

int T,n,ans,cnt;

int a[N],c[N];

void in(int &x){

    int y=;char c=getchar();x=;

    while(c<''||c>''){if(c=='-')y=-;c=getchar();}

    while(c<=''&&c>=''){ x=(x<<)+(x<<)+c-'';c=getchar();}

    x*=y;

}

void o(int x){

    if(x<){p('-');x=-x;}

    if(x>)o(x/);

    p(x%+'');

}

signed main(){

    in(T);

    while(T--){

        in(n);

        For(i,,n){

            in(a[i]);

            c[n-i+]=a[i]-a[i-];

        }

        ans=;

        For(i,,n)

            if(i&)

                ans^=c[i];

        if(ans)

            puts("TAK");

        else

            puts("NIE");

    }

    return ;

}