问题 1757. -- RY的Steam库

1757: RY的Steam库

时间限制: 1 Sec  内存限制: 128 MB
提交: 139  解决: 22
[提交][状态][讨论版]

题目描述

RY大佬酷爱玩游戏他的Steam库存里有很多种类的游戏,而且库存中每种游戏可能不止一个。但有一天他决定弃坑从良,把除了自己最喜欢的游戏之外的所有游戏都送给别人,但是他的Steam库出现异常,导致游戏只能以编号的形式一个一个的显示,现在RY大佬只知道自己最喜欢的游戏是所有游戏中出现次数最多的,没那么你能帮他算出他会送出多少个游戏吗?

输入

输入的第一行有一个整数t(1 t 20),代表有t组数据。

接下来t组数据每组第一行有一个整数n1  n ≤ 12345),接下来一行有n个整数Xi0  Xi ≤ 12344),代表游戏的编号。

输出

对于每组数据输出一个整数N代表他要送出的游戏的个数

样例输入

2
5
1 2 3 2 2
3
1 1 1

样例输出

2
0

提示


第一组样例可以看出2号游戏出现了3次,所以2号游戏是RY大佬最喜欢的游戏,那么需要送出的游戏数量就是2个。



第二组样例显然不需要送出任何游戏。

来源

[提交][状态]