题目描述

怪盗基德的滑翔翼动力装置受损，只能从较高建筑滑翔到较低建筑，且选定逃跑方向后不能中途更改。城市中有N幢高度各不相同的建筑排成一条线，基德可选择任意建筑作为起点，求他最多可以经过多少幢不同建筑的顶部（包含初始建筑）。

限制条件

• 时间限制：1000ms
• 内存限制：65536KB

输入格式

第一行是整数K（K < 100），表示有K组测试数据。 每组测试数据包含两行：

1. 第一行是整数N（N < 100），表示建筑数量
2. 第二行是N个互不相同的整数，按排列顺序给出每幢建筑的高度h（0 < h < 10000）

输出格式

对于每组测试数据，输出一行整数，表示最多可经过的建筑数量。

样例输入

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