menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1365: 小凯的试炼
时间限制:1.000s
内存限制:64MB

题目描述

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

输入格式

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

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

输出格式

对于每一组测试数据,输出一行,包含一个整数,代表小凯最多可以经过的高楼数量。

样例输入 content_copy

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

样例输出 content_copy

6
6
9

提示/说明

数据范围

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

分类