#J3098. 小凯的试炼

小凯的试炼

题目描述

小凯是一个喜欢极限运动的人,他最近又来到城市想要挑战高楼之间跳跃的快感。他来到一片街区这里有N座高楼一字排开,他可以选择爬上任意一座高楼的楼顶,然后选择一个方向进行跳跃(从高往低跳,中间不能改变方向)。因为他想体验多一点跳跃的感觉,所以要经过可能多的高楼。请问,他最多可以经过多少座不同高楼的顶部(包含初始时的高楼)?

输入格式

输入数据第一行是一个整数K,代表有K组测试数据。

每组测试数据包含两行:第一行是一个整数N,代表有N座高楼。第二行包含N个不同的整数,每一个对应一座高楼的高度h,按照高楼的排列顺序给出

输出格式

对于每一组测试数据,输出一行,包含一个整数,代表小凯最多可以经过的高楼数量。
3
8
300 207 155 299 298 170 158 65
8
65 158 170 298 299 155 207 300
10
2 1 3 4 5 6 7 8 9 10
6
6
9

提示

数据范围

1≤K≤100,
1≤N≤100,
0<h<10000