有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。

第一行u表示数据组数。对于每组数据，第一行N表示石子堆数，第二行N个数ai表示第i堆石子的个数(a1<=a2<=……<=an)。 1<=u<=10 1<=n<=1000 0<=ai<=10000

u行，若先手必胜输出TAK，否则输出NIE。

感谢MT大牛翻译.

 1 #include <cstdio> 2  3 signed main(void) 4 { 5     int cas, n, a[1005]; 6      7     scanf("%d", &cas); 8      9     while (cas--)10     {11         scanf("%d", &n);12         13         for (int i = 1; i <= n; ++i)14             scanf("%d", a + i);15         16         int ans = 0;17         18         for (int i = n; i >= 1; i -= 2)19             ans ^= a[i] - a[i - 1];20         21         if (ans)22             puts("TAK");23         else24             puts("NIE");25     }26 }