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 只有 1 组测试用例：SLF 手头有 1,2,3 三种糖果且数量都是 2，所以一鸣师姐并不需要额外购买糖果，所以答案是 0。

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