题目描述

题意简述

给定 $n$ 个正整数 $a_1,a_2,···,a_n$。请你从中选取 $x$ 个正整数 $b_1,b_2,···,b_x$，使得其满足：

您需要最大化 $x$。

输入格式

第一行一个正整数 $k(1\leq k \leq 10)$，表示数据的组数。

对于每组数据，第一行一个正整数 $n(1\leq n \leq 1000)$。

接下来一行 $n$ 个正整数 $a_1,a_2,···,a_n$。

输出格式

对于每组数据，输出 $x$。您需要最大化 $x$。

样例

4
5
4 3 1 4 5
4
4 4 4 4
3
1 1 1
5
5 5 1 1 5

3
4
1
3