Boring game

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

      hdd和zyz小朋友最近貌似挺无聊。无聊到了一定的程度。他们就想了一个很无聊的游戏。他们让huangc小朋友给他们一个随机序列(数字),他们从头到尾选择N个数字。鉴于两个家伙都是很贪心的家伙。他们选取的后一个数字必定不会小于前一个数字,且他们的目的是最终选取数字的个数尽可能多。
      hdd一个一个很努力地数着。zyz,很不好意思偷懒了。他开了台电脑。他们最终的得到了相同的结果。问zyz怎么做到的。。。

Input

第一行:一个整数T , (T组测试数据) 第二到T+1行:一个整数N代表n(1<=n<=100000)个数字。后面是N个数字,代表huangc的那个随机序列。

Output

T行,每组测试数据中选取数字个数的最大值;

Sample Input

1
10  4   5   3   2   5   3   2   1   7   12

Sample Output

5    

Hint

4->5->5->7->12 zyz选取这五个数字

Source

watermelon::huangc

提交代码