说明

上体育课的时候，老师总是让同学从矮到高排队。刚开始上课大家闹哄哄的就是站不清楚，只听见人群里有无数的争吵：“我比你高”，“哪有，明显是你头发长！”，“不公平，你鞋子比我厚”，“不行，你脸比我长”。。。这时候老师实在看不下去了，大吼了一声：“Stop！！！都别动，我自己来比较谁高谁矮。”。看着这些参差不齐的学生，老师突然想找出在大家的位置的都不变的情况下，最多有多少个已经是由矮到高排好队的学生。请你写个程序帮帮老师，做对了可以不用跑1000/800 米哦。

输入格式

第一行为n，代表有n组测试数据。（0<n<=100） 每一行的第一个数m(m<10000)，代表这一行有多少个同学。之后输入m个同学的身高。

输出格式

输出每一行最多有多少个同学是按照由矮到高排好队的。

2
7 178 179 156 189 226 190 191
8 160 161 162 163 150 178 164 165

5
6

来源

洛谷