### 题目描述 给出一个数字 $t$ ，代表接下来有 $t$ 个测试用例。 对于每个测试用例： 给出一个长度为 $n$ 的数组 $a$ ，包含 $a_1 \cdots a_i$ ，找到该数组中的最长的递减后递增的连续子序列（只有递减部分或只有递增部分也算）。 如: 给出一个长度为15的数组： $[2,3,4,5,6,5,4,3,7,8,4,3,1,2,1]$ ，这个数组中的最长递减后递增连续子序列为 $[6,5,4,3,7,8]$ ，长度为 $6$ ，输出 $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$ 。