题解 p3480 [poi2009]kam

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