问题 23767 --QiQi and Pebbles

23767: QiQi and Pebbles

时间限制: 1 Sec  内存限制: 128 MB
提交: 60  解决: 18
[提交][状态][讨论版][命题人:]

题目描述

有n堆石子排成一行,从左到右石子的个数是不降的。现在SmallQiQi和BigQiQi两人轮流取石子,每次可以取一堆中的若干个,但取石子的时候要保证石子的个数从左到右不下降,没有石子可取的人输。问先手是否能赢。

输入

第一行输入个test,表示有test组数据,然后每组数据输入一个n表示有n堆石子,然后输入n个数,从左到右表示石子的个数。1 <= test <= 10, 1 <= n <= 1000。

输出

输出test行,每行表示第i组数据先手是否能赢,能就输出“TAK”,否则输出“NIE"。

样例输入

2
2
2 2
3
1 2 4

样例输出

NIE
TAK

来源

 

[提交][状态]