学生组队
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
时间限制：1 Sec
内存限制：256 MB
输入文件：team.in 输出文件：team.out
有 $n$ 名学生，你需要从中挑选一些人组成人数完全相同的两支队伍。
每名学生都有个技能，第 $i$ 个学生拥有技能 $a_i$，不同学生可以拥有相同的技能。
组队时有这样的要求：第一支队伍中，所有人的技能都不能相同；第二支队伍中，所有人的技能都必须相同。一个学生不能同时属于两支队伍。
请问，每支队伍中最多可以有多少人？
输入格式
第一行为一个整数 $t$，表示有 $t$ 组询问；
接下来为 $t$ 组询问，每组询问包括两行：
第一行为一个整数 $n$，表示有 $n$ 名学生；
第二行为空格分隔的 $n$ 个整数 $a_1$、$a_2$、……、$a_n$，$a_i$ 表示第 $i$ 名学生拥有的技能。
输出格式
$t$ 行，每行一个整数，第 $i$ 行的整数表示对第 $i$ 组询问的回答。
样例
样例 1
4
7
4 2 4 1 4 3 4
5
2 1 5 4 3
1
1
4
1 1 1 3
3
1
0
2
样例说明：
在第 组询问中，一种组队方法是：第一组包含 ，第二组包含 。可以证明每队人数最多为 。
数据范围
$1 \le t \le 10^4$
$1 \le n \le 2 \times 10^5$
$1 \le a_i \le n$
保证所有询问中的 $n$ 之和不超过 $2 \times 10^5$
