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