问题 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

提示

来源

[献花][花圈]