[HOJ] 20 - 堆石頭遊戲

#include<stdio.h>
#include<string.h>
int main(){
    int t,n,i,j,x,y,a,b,q;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        a=b=y=q=0;
        for(i=0;i<n;i++){
            scanf("%d",&x);
            if(x && i%2!=n%2 && x-y!=0)
                q^=x-y;
            y=x;
        }
        if(q==0) puts("NIE");
        else puts("TAK");
    }
}