Description
Mary数列是指在一个长度为n的序列（元素大小不超过n）中找到如下的子序列：
Mary0 > Mary1 < Mary2 > Mary3 < ...
请求出它的最长序列大小。
Input
第一行为数据数 T ≤ 50
接下来T行，每行第一个数n(≤ 30000)表示原序列大小,接下来n个数为给定序列
Output
对每组数据输出一行为Mary数列最长长度。
Sample Input
4
5 1 2 3 4 5
5 5 4 3 2 1
5 5 1 4 2 3
5 2 4 1 3 5
Sample Output
1
2
5
3
http://blog.csdn.net/nike0good/article/details/8209676?utm_source=jiancool