SLF 保研成功啦!~
SLF 的好朋友们为了去双鸭山蹭饭祝贺他,每人给他送了一份礼物,每份礼物包含若干糖果。
一份礼物可以用一个数不含前导零的十进制数 表示,其中 的每个数位代表一颗糖果,不同的数代表不同的糖果种类。例如其中一份礼物为 ,表示 SLF 收到 五种糖果各一颗。显然最多可能有 种不同种类的糖果。
SLF 有强迫症,他希望他已有的各个糖果种类数量都是相等的,为了达成这个目标,他希望他的小迷妹一鸣师姐再给他买一些糖果,你能告诉一鸣师姐最少需要买多少颗糖果吗?
输入
输入包含多组测试用例。
输入的第 行包含一个整数 ,代表你需要处理 组测试用例。
每组用例输入包含 行,其中:
第 行包含一个整数 ,表示 SLF 收到 份礼物。
第 行包含 个用空格间隔的整数 ,第 个数表示第 份礼物中包含的糖果。
输出
对于每组测试数据,输出 行,包含一个整数,表示答案。
样例
标准输入 复制文本 |
1 2 123 321 |
标准输出 复制文本 |
0 |
标准输入 复制文本 |
2 1 110256 3 2 9251 9007 |
标准输出 复制文本 |
4 3 |
提示
样例 只有 组测试用例:SLF 手头有 三种糖果且数量都是 ,所以一鸣师姐并不需要额外购买糖果,所以答案是 。
样例 有 组测试用例:对于第 个用例,一鸣师姐还需要 这四种糖果每种各 块才能使 SLF 手头的各类糖果数量相等,所以答案是 ;对于第 个用例,一鸣师姐还需要 这三种糖果每种各 块才能使 SLF 手头的各类糖果数量相等,所以答案是 。
来源
2020 软件学院 AK 杯程序设计竞赛