#P2087. 看美女(二)

看美女(二)

“排排站,赏美女……”
       N个人站成一排。不巧,美女们只在队伍的最左边和最右边,你们可以向左看或者向右看。如果第i个人向左看,当且仅当第i个人的身高h[i]>h[j] ( j=1...i-1) 时,他能看到美女;如果第i个人向右看,当且仅当第i个人的身高h[i]>h[j] (j=i+1..N)时,他能看见美女。已知N个人的身高,为了能让更多的人看到美女,你的任务是找出最好的站队方法,让最多的人能看到美女,输出最多有多少人可以看到美女。

Input

先输入一个数T 表T组
每组数据: 第一行 N。N<=100 000
第二行 N个整数, 1<=h<=20000

Output

输出答案 换行。

Sample Input

1
5
1 4 7 6 2

Sample Output

5

HINT

Source