（中等题）W形串

题目描述

W形串是一种形式的连续数字串 a1, a2, ... an，它满足如下条件：

a1 > a2

a2 < a3

a3 > a4

a4 < a5

...

给出一串数字，计算这串数字中最长W形串的长度

输入

第一个数为数据组数T

每组数据中，第一行为数字串的长度n (0 < n <= 100)，第二行为一串数字，均为整数

输出

对于每组数据，输出一行，为最长W形串的长度

输入样例

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

输出样例

1
6

样例说明

1 2 3 4 5为一个逐渐上升的数字串，所以无法找到符合条件的a2，因此最长的W形串长度为1

1 2 1 2 1 2 1中2 1 2 1 2 1为最长的W形串，长度为6