你在练习跑酷，初始阶段，教练让你跑桩，一排n个桩，分别是ai的高度，教练让你只能跳到更高的桩（你可以跳足够远），问这n个桩能满足你最多跳几次？你可以随意从一个桩开始练习:

第一行t,代表组数，接下来t组数据，第一行n，代表桩数，第二行n个正整数。

样例1：
Input:

3
5
1 3 5 3 6
6
1 2 3 4 5 6
4
1 3 2 4

Output:

4
6
4

数据范围：\(1 \le t \le 10 , 1 \le n \le 100000 , 1 \le a_i \le 10^{9}\)。