问题 4047 --不完全统计

4047: 不完全统计

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 13
[提交][状态][讨论版][命题人:]

题目描述

据不完全统计,大湿已经在各地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

来源

 

[提交][状态]