### 题目描述 小蓝在研究递增递减序列的问题，他有一个长度为 $n$ 的数组 $a$，即为 $a_1,a_2,\dots,a_n$。 小蓝想找到该数组中的最长的递减后递增的连续子序列（只有递减部分或只有递增部分也算）。 例如，给出一个长度为 $15$ 的数组： $[2,3,4,5,6,5,4,3,7,8,4,3,1,2,1]$ ，这个数组中的最长递减后递增连续子序列为 $[6,5,4,3,7,8]$ ，长度为 $6$。 ### 输入格式 第一行给出测试用例的个数 $t$ 。 对于每个测试用例: 第一行给出一个正整数 $n$ ，第 $i$ 个数为 $a_i$ 。 第二行给出 $n$ 个数，第 $i$ 个数为 $a_i$ 。 ### 输出格式 对于每个测试用例，输出最长递减后递增连续子序列的长度，每行一个。 ### 样例输入 ```txt 2 5 1 1 1 1 1 9 3 2 1 2 3 2 1 2 1 2 ``` ### 样例输出 ```txt 1 5 ``` ### 评测数据规模 对于所有测评数据：$1 \le t \le 100$ ， $1 \le n \le 10^5$ ， $-10^9 \le a_i \le 10^9$ 。