2021 - 不完全统计
时间限制 : 1 秒
内存限制 : 128 MB
据不完全统计，大湿已经在各地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