题目描述

据不完全统计，大湿已经在各地OJ刷题数百，秒杀CCNU各路大神，更加吊炸天的是，他每次刷题难度系数 严格递增，而且会尽可能地多刷题！例如：数组 $A={1, 4, 4, 2, 6, 3}$ 是大湿最近的刷题记录，里面的数字代表难度系数，由于暑假集训要交刷题记录，你能帮大湿统计一下他的刷题次数吗？

说明：因为 $A$ 可以分为 {1,4}，{4}，{2,6}，{3} 这四个 $4$ 个严格递增的序列，所以大湿最近一共刷题 $4$ 次。

输入输出格式

输入

第一行 $t$，测试数据总数 对于每组测试数据 第一行 $n$，代表大湿刷题总数($1\leq n\leq 50$) 第二行 $n$ 个整数，代表每题的难度系数。每个整数在 $1$ 到 $50$ 之间。

输出

对于每组测试数据，输出一行，刷题次数

样例

输入1

4
6
1 4 4 2 6 3
7
5 8 9 12 16 32 50
8
1 1 9 9 2 2 3 3
1
42

输出1

4
1
6
1

时间及空间限制

1s, 256MB.