You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[丛雨]有一些小花，每朵小花的厚度有 $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$ 。现在给你若干朵小花，请你判断每朵小花是否可爱。

输入格式（flower.in）

第一行两个整数 $T$ , $n$，$T$ 表示数据的组数（小花的数量）。 接下来 $T$ 行，每行 $n$ 个整数，第 $i$ 个整数表示 $H_i$ 。

输出格式（flower.out）

对于每朵小花，若它是可爱的就输出 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$ 。