题目描述

2013宁波大学信息学院程序设计竞赛吸引了众多的boys & girls来报名参加，看到这几天在下雨，出题君[你猜我是谁]略有感慨，好在我们是网上报名，要是在严信才楼外边现场报名那不是要苦了众生...[陷入无尽的想象中...]
来报名的人实在太多了，机房要坐不下的，那就...“各位同学，我们只报名N个学生，请从这里开始排成笔直的队伍，谁先排好机会给谁，其他同学的只好明年再来...记得早点来”。
天在下雨，当然不能让同学们淋雨排队，但是我们经费也有限，神秘TuHao赞助商说愿意赞助一件挡雨神器，[听说是双十一半价抢购的，真抠门...]，神器呈长形，一人宽，笔直不可弯折，长度可调。使用说明上说，多人挡雨，神器头尾必须接触挡雨者的头顶。
现在只有这么一个神器，老师想知道最多有几个同学可以挡雨。

输入要求

T（0 < T <= 10）组测试数据。
每组一个N（0 < N <= 1000）表示竞赛计划接受报名的人数，假设实际报名人数大于N。
一行N个整数，表示队伍从头到尾每个人的身高，身高数据x满足0 < x < 1e9。
注：身高数据经处理，用某种单位表示，现在都是整数，恰巧人与人之间的间隔刚好也是一个该单位长度。

输出要求

每组输出一个整数表示最多有几个同学可以挡雨。

输入样例

1
3
1 2 3

输出样例

3

提示

[还在无尽的想象中...]

来源

NBU OJ