题目描述

一个数组被称为平衡的，如果每个出现过至少一次的整数 $x$，在数组中恰好出现 $x$ 次。例如，$[1, 4, 2, 4, 4, 4, 2]$ 是平衡的，而 $[2]$ 和 $[2, 2, 2]$ 都不是。

给定一个长度为 $n$ 的数组 $a = [a_1, a_2, \ldots, a_n]$。该数组现在可能不是平衡的，你可以删除一些元素，使其变为平衡的。你需要删除最少多少个元素，才能使数组变为平衡的？

输入格式

每个测试包含多个测试用例。第一行是测试用例的个数 $t$（$1 \le t \le 500$）。接下来是每个测试用例的描述。

每个测试用例的第一行是一个整数 $n$（$1 \leq n \leq 100$）——数组 $a$ 的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$0 \leq a_i \leq n$）——数组 $a$ 的元素。

注意所有测试用例的 $n$ 之和没有其他限制。

输出格式

对于每个测试用例，输出一行一个整数，表示你需要删除的最少元素数量，使数组变为平衡的。

说明/提示

第一组测试数据中，给定的数组已经是平衡的。

第二组测试数据中，我们可以删除一个 $1$ 和一个 $3$，得到数组 $[1, 2, 2]$，它是平衡的。

由 ChatGPT 5 翻译

样例

4
3
1 2 2
5
1 1 2 2 3
10
1 2 3 2 4 4 4 4 5 2
1
0

0
2
3
1