给你一个包含 个整数的序列 。
你可以重复执行以下操作,直到序列中的所有元素都相同:
确定使所有元素变得相同时所需的最小总代价。
第一行包含一个整数 ,表示测试用例的数量。
对于每个测试用例:
对于每个测试用例,输出一个整数,表示所需的最小总代价。
输入
2 3 10 1 10 4 2 4 3 2
输出
10 14
1 5 1000 1 1 1 1000
2000
限制条件:
样例 1 测试用例 2 解释:
部分输入文件包含行末空格。请注意处理空白字符。