3158: 在食人百货绽放的蓝蔷薇
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：4
题目描述
输入
第一行两个整数 T,n，T 表示数据的组数。 接下来 T 行，每行 n 个整数，第 i 个整数表示 Hi。
输出
对于每朵蓝蔷薇，若为真品输出 TAK，否则输出 NIE。
样例输入 复制
2 11
1 1 2 2 3 3 4 4 3 3 2 2 3 3 4 4 3 3 2 2 1 1
9 9 8 8 7 7 6 6 7 7 8 8 9 9 0 10 9 9 8 8 7 7样例输出 复制
TAK
NIE提示
【数据范围】
20%的数据保证，n≤50。
40%的数据保证，n≤200。
60%的数据保证，n≤1000。
80%的数据保证，n≤10^5。
100%的数据保证，T≤10，n≤2.5×10^5，1≤Hi≤10^9。