CF1183D Candy Box (easy version)

本题实际上是同场比赛中 G 题的一个子问题。 有 $n$ 颗糖果放在一个糖果盒中。第 $i$ 颗糖果的类型为 $a_i$（$1 \le a_i \le n$）。 你需要用这些糖果准备一份礼物，满足以下限制：礼物中每种类型糖果的数量必须互不相同（例如，礼物中有两颗 1 型糖果和两颗 2 型糖果是不允许的）。 允许某些类型的糖果在礼物中完全缺席，也允许某些类型的糖果并未全部被选入礼物。 你的任务是找出在上述限制下，单份礼物所能包含的最大糖果数量。 你需要回答 $q$ 个独立的询问。 如果你是 Python 程序员，提交代码时建议使用 PyPy 而不是 Python。

输入的第一行为一个整数 $q$（$1 \le q \le 2 \cdot 10^5$），表示询问的数量。每个询问包含两行。 每个询问的第一行为一个整数 $n$（$1 \le n \le 2 \cdot 10^5$），表示糖果的数量。 每个询问的第二行为 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le n$），其中 $a_i$ 表示盒中第 $i$ 颗糖果的类型。 保证所有询问中 $n$ 的总和不超过 $2 \cdot 10^5$。

对于每个询问，输出一个整数，表示在本次询问中，按照题目要求能够组成的单份礼物的最大糖果数量。

在第一个询问中，你可以用两颗 8 型糖果和一颗 5 型糖果组成一份礼物，总共 3 颗糖果。 注意，这并不是唯一的方案——选用两颗 4 型糖果和一颗 6 型糖果也是合法的。 由 ChatGPT 4.1 翻译