碱基序列的儿子最长上涨

Description

给出一个由n个数组成的序列x[1..n]，找出它的最长单调上升子序列的长度。即找出最大的长度m和a1,
a2……,am，使得  a1 < a2 < … … < am 且 x[a1] < x[a2] < … … < x[am]。

Input

先输入一个整数t（t<=200），代表測试组数。
每组数据先输入一个N，代表有N个数（1<=N<=1000）.
输入N个正整数，a1。a2。a3.....an（0<=ai<=100000）.

Output

每组输出一个整数，代表最长的长度。

Sample Input

1
7
1  7  3  5  9  4  8

Sample Output

4