最长递增子序列A

输入描述:

第一行包含一个整数T，代表测试数据组数。

对于每组测试数据：
N-数组的长度

a1 a2 ... an （需要计算的数组）

保证：

1<=N<=3000,0<=ai<=MAX_INT.
  

输出描述:

对于每组数据，输出一个整数，代表最长递增子序列的长度。