题目描述
给你一串整数，请你从左到右按顺序挑出其中的一些数字，重新按原来的顺序拼在一起，构成一个**严格下降**的序列，问这个序列的最长长度是多少？
例如 $6$ 个数 `4 5 2 4 2 2`， 那么最长可以挑出 `5 4 2`，长度为 $3$。
输入格式
首先输入一个整数 $T$ $(T \le 10)$，表示有 $T$ 组数据。
每组数据：
第一行输入一个整数 $n$ $(1 \le n \le 8000)$ 表示有 $n$ 个整数。
第二行输入 $n$ 个整数，保证每个整数在 $[0, 10000]$ 以内。
输出格式
对于每组数据，在一行内输出一个整数，表示最长的长度。
样例输入 #1
1
6
4 5 2 4 2 2