### 题目描述
小蓝在研究递增递减序列的问题,他有一个长度为 n 的数组 a,即为 a1,a2,…,an。
小蓝想找到该数组中的最长的递减后递增的连续子序列(只有递减部分或只有递增部分也算)。
例如,给出一个长度为 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 个数为 ai 。
第二行给出 n 个数,第 i 个数为 ai 。
对于每个测试用例,输出最长递减后递增连续子序列的长度,每行一个。
2
5
1 1 1 1 1
9
3 2 1 2 3 2 1 2 1 2
1
5
对于所有测评数据:1≤t≤100 , 1≤n≤105 , −109≤ai≤109 。