1090. 一鸣师姐买糖果

SLF 保研成功啦!~

SLF 的好朋友们为了去双鸭山蹭饭祝贺他,每人给他送了一份礼物,每份礼物包含若干糖果。

一份礼物可以用一个数不含前导零的十进制数 a 表示,其中 a每个数位代表一颗糖果,不同的数代表不同的糖果种类。例如其中一份礼物为 43096,表示 SLF 收到 4,3,0,9,6 五种糖果各一颗。显然最多可能有 10 种不同种类的糖果。

SLF 有强迫症,他希望他已有的各个糖果种类数量都是相等的,为了达成这个目标,他希望他的小迷妹一鸣师姐再给他买一些糖果,你能告诉一鸣师姐最少需要买多少颗糖果吗?

输入

输入包含多组测试用例。

输入的第 1 行包含一个整数 T \ (1 \leq T \leq 100),代表你需要处理 T 组测试用例。

每组用例输入包含 2 行,其中:

1 行包含一个整数 n \ (1 \leq n \leq 1000),表示 SLF 收到 n 份礼物。

2 行包含 n 个用空格间隔的整数 a_1,a_2,a_3,...,a_n \ (0 \leq a_i \leq 10^9),第 i 个数表示第 i 份礼物中包含的糖果。

输出

对于每组测试数据,输出 1 行,包含一个整数,表示答案。

样例

标准输入 复制文本
1
2
123 321
标准输出 复制文本
0
标准输入 复制文本
2
1
110256
3
2 9251 9007
标准输出 复制文本
4
3

提示

样例 1 只有 1 组测试用例:SLF 手头有 1,2,3 三种糖果且数量都是 2,所以一鸣师姐并不需要额外购买糖果,所以答案是 0

样例 22 组测试用例:对于第 1 个用例,一鸣师姐还需要 0,2,5,6 这四种糖果每种各 1 块才能使 SLF 手头的各类糖果数量相等,所以答案是 4;对于第 2 个用例,一鸣师姐还需要 1,5,7 这三种糖果每种各 1 块才能使 SLF 手头的各类糖果数量相等,所以答案是 3

来源

2020 软件学院 AK 杯程序设计竞赛

单点时限 1 秒
内存限制 128 MB
提交 376
通过 129