8522: 不完全统计
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
据不完全统计，大湿已经在各地OJ刷题数百，秒杀CCNU各路大神，更加吊炸天的是，他每次刷题难度系数严格递增！例如：数组A={1, 4, 4, 2, 6, 3}是大湿最近的刷题记录，里面的数字代表难度系数，因为A可以分为{1,4}，{4}，{2,6}，{3} 4个严格递增的序列，所以大湿最近一共刷题4次，由于暑假集训要交刷题记录，你能帮大湿统计一下他的刷题次数吗？
输入
第一行 t，测试数据总数
对于每组测试数据
第一行 n，代表大湿刷题总数(1=<n<=50)
第二行 n个整数，代表每题的难度系数。每个整数在1到50之间。
输出
对于每组测试数据，输出一行，刷题次数。
样例输入 复制
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样例输出 复制
4
1
6
1