总所周知，Hang是一个爱学习的人。
经过一次又一次的学习，Hang发现自己的学习效率呈一条类抛物线。
简单点说，就是从学习开始，学习精力单调不减，到一个临界值后，单调不增
现在Hang对今天要学习的知识点按顺序标出精力值，Hang希望能学习尽量多的知识点。
Hang可以选择一些知识点不看，但一定要按给出的顺序从左往右学，而且要保证
在临界值（或者说是最大值）之前，对于任意i<j,a[i]<=a[j]。
在临界值（或者说是最大值）之后，对于任意i<j,a[i]>=a[j]。
为了方便大家AC（你确定不是因为你懒得写标程？）
第一个（或最后一个）学习知识点可以是最大值。也就是说，曲线可以只单调不减或只单调不增。
第一行是一个t(t=10)，表示有t组数据
每组数据先是一个n(1<=n<=1e5)，表示Hang打算学习的知识点有n个
接下来给出n个整数a[i](1<=a[i]<=1e4)，表示学每个知识点时候的精力值(别问我为什么能提前知道，你看爆笑校园和看高数书精力值能一样吗？)
对于每组数据输出一个值，表示Hang最多能学习多少个知识点
1 5 1 4 2 5 1
4