Two Teams Composing

• 时间限制：2 秒
• 内存限制：256 MB

题目描述

有 $n$ 名学生，第 $i$ 名学生的技能值为 $a_i$。你要选出两支人数相同且互不重叠的队伍。

第一支队伍中所有学生的技能值必须两两不同；第二支队伍中所有学生的技能值必须完全相同。两支队伍之间允许出现相同技能值，但同一名学生不能同时属于两队。

对每组数据，求每支队伍人数的最大值。

输入格式

第一行包含整数 $t$，表示测试数据组数。

每组数据的第一行包含整数 $n$，第二行包含 $n$ 个整数 $a_1,\ldots,a_n$。

输出格式

对每组数据输出一个整数，表示每支队伍的最大人数。

样例输入 1

4
7
4 2 4 1 4 3 4
5
2 1 5 4 3
1
1
4
1 1 1 3

样例输出 1

3
1
0
2

数据范围

对于所有数据，$1\le t\le10^4$，$1\le n\le2 imes10^5$，$1\le a_i\le n$，所有测试数据中 $n$ 的总和不超过 $2 imes10^5$。