题目描述

如果一个整数 $x$ 在数组中出现过，那么称数组是 平衡的 当且仅当数组中每个出现过的整数 $x$ 恰好出现 $x$ 次。 例如，$[1,4,2,4,4,4,2]$ 是平衡的，而 $[2]$ 和 $[2,2,2]$ 不是平衡的。

给定一个数组 $a$，长度为 $n$，你可以删除一些元素，使得剩下的数组变为平衡数组。问：最少需要删除多少个元素？

输入格式

第一行包含一个整数 $t$，（$1 \le t \le 500$）表示测试用例数。 接下来描述 $t$ 个测试用例，每个测试用例格式如下：

• 第一行包含一个整数 $n$（$1 \le n \le 100$）——数组长度。
• 第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$（$0 \le a_i \le n$）——数组元素。

输出格式

对每个测试用例输出一行，包含一个整数——要把数组变为平衡数组所需删除的最少元素数。

样例输入

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

说明

样例解释

• 第一个测试用例中，数组已是平衡的，所以不需要删除元素。
• 第二个测试用例可以删除一个 $1$ 和一个 $3$，得到 $[1,2,2]$，这是平衡的，总共删除 $2$ 个元素。