该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师有一个长度为$n$的数组，想要找出数组中最长的"山峰"子数组的长度。山峰子数组是指先严格递增后严格递减的连续子数组，且递增部分和递减部分都至少有一个元素。

Format

Input

第一行一个正整数$T(1 \leq T \leq 10)$，表示测试组数。

对于每组测试，第一行一个正整数$n(1 \leq n \leq 10^5)$，表示数组长度。

第二行$n$个整数$a_i(-10^9 \leq a_i \leq 10^9)$，表示数组元素。

Output

对于每组测试，输出一个整数，表示最长山峰子数组的长度。如果不存在山峰子数组，输出$0$。

Samples

3
7
1 2 3 4 3 2 1
5
1 2 3 4 5
6
1 3 2 4 3 2

7
0
4

Limitation

1s, 1024KiB for each test case.