说明

时间限制：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$ 组询问中，一种组队方法是：第一组包含 $1,2,3$，第二组包含 $4,4,4$。可以证明每队人数最多为 $3$。

数据范围

$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$