N 幢建筑排成一条直线、高度各不相同。基德可以从任意一幢出发,选定一个方向后不能中途改变方向,并且只能从较高的楼滑向较低的楼(高度不上升)。求最多能经过多少幢楼(含起始楼)。
输入格式
第一行为数据组数 K;每组第一行为 N,第二行 N 个整数表示各幢楼的高度。
输出格式
每组数据一行,输出最多能经过的楼数。
输入样例1
1
5
100 200 300 400 500
输出样例1
5
输入样例2
1
5
300 200 100 200 100
输出样例2
4
限制
时间限制:1000,内存限制:131072