logo AlgoBeat OnlineJudge
登录 注册

#101115. [BZOJ 1115] [POI2009]石子游戏Kam

内存限制:162 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

描述

堆石子,个数单调不降。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足石子数量单调不降。

谁没有石子可移时输掉游戏。问先手是否必胜。

输入格式

第一行一个正整数 ,表示数据组数。

对于每组数据,第一行 表示石子堆数,第二行 个数 表示第 堆石子的个数

输出格式

行,若先手必胜输出 TAK,否则输出 NIE

样例

样例输入 #1

2
2
2 2
3
1 2 4

样例输出 #1

NIE
TAK

范围