### 问题描述 有一些小花，每朵小花的厚度有 $n$ 处变化点，第 $i$ 处变化点的厚度为 $H_i$ 。我们认为一朵小花可爱，当且仅当存在 $1 \lt x \lt y \lt z \lt N$ ，满足 $H_1 \lt H_2 \lt … \lt H_x, H_x \gt H_{x+1} \gt … \gt H_y, H_y \lt H_{y+1} \lt … \lt H_z, H_z \gt H_{z+1} \gt … \gt H_n$ 。现在给你若干朵小花，请你判断每朵小花是否可爱。 ### 输入格式 第一行两个整数 $T$ , $n$，$T$ 表示数据的组数（小花的数量）。 接下来 $T$ 行，每行 $n$ 个整数，第 $i$ 个整数表示 $H_i$ 。 ### 输出格式 对于每朵小花，若它是可爱的就输出 $TAK$，否则输出 $NIE$ 。 ##### 输入样例 ``` 2 11 1 2 3 4 3 2 3 4 3 2 1 9 8 7 6 7 8 9 10 9 8 7 ``` ### 输出样例 ``` TAK NIE ``` ### 数据范围 对于 $20$% 的数据，满足 $n \le 50$ 。 对于 $40$% 的数据，满足 $n \le 200$ 。 对于 $60$% 的数据，满足 $n \le 1000$ 。 对于 $80$% 的数据，满足 $n \le 10^5$ 。 对于 $100$% 的数据，满足$T \le 10, n \le 3×10^5, \le 1 \le H_i \le 10^9$ 。