问题如下：

1. 定义 $a'$ 那边的 $\LaTeX$ 写错了；
2. $\operatorname{LIS}(a)$ 应该是 $a$ 的最长严格递增子序列的长度；
3. 按输入顺序输出。

不知道哪个管理员过于宽宏大量地审过了，为了不影响后人的阅读体验，能不能修改一下？

修改后的：

设一个长为 $n$ 的整数序列 $a$ 是 $[a_1,a_2,a_3,\cdots,a_n]$，那么 $a'$ 是 $[a_n,a_{n-1},a_{n-2},\cdots,a_1]$，$\operatorname{LIS}(a)$ 是 $a$ 的最长严格递增子序列的长度。

现在给定 $a$ 数组，求 $\min(\operatorname{LIS}(a),\operatorname{LIS}(a'))$。

输入 $t$ 组数据，每组数据先输入 $n$ ，然后输入 $n$ 个整数，所有 $n$ 之和不超过 $10^5$。

输出 $t$ 行，每行一组数据的答案，按输入顺序输出。