如果一个序列里不包括重复的元素,那我们就称这个序列为"独特序列"。
例如[1,2,5,7]就是一个独特序列,[2,3,5,11,11]就不是一个独特序列。
现在,luo想知道,想要把一个序列变成一个独特序列,最少需要移除多少个元素。如果一个序列本来就是独特序列,直接输出 0 即可。
例如把[2,3,5,11,11]变成一个独特序列,我们只需要移除[11],移除后序列变成[2,3,5,11],为一个独特序列。
输入
第一行为一个正整数 t , 表示一共有 t 组测试样例
每一个测试样例包括两行
第一行为一个整数 n , 表示序列中元素的个数
第二行为 n 个整数,表示序列中的元素
1 \leq t \leq 100
1 \leq n \leq 1000
序列中每个元素的大小都严格大于 0 且小于等于 10^9
输出
输出共 t行, 第 i 行表示第 i 组测试样例的结果
样例
| 标准输入 复制文本 |
7 5 1 2 3 4 5 3 1 1 1 10 1 1 1 1 2 2 2 2 3 3 1 999999997 2 1000000000 1000000000 3 778879 4564878 45 10 2 3 1 5 7 2 4 6 8 7 |
| 标准输出 复制文本 |
0 2 7 0 1 0 2 |