3034: 贪欲のRevue

在那条狭窄的小路上
只有这个人跑过的轨迹熠熠发亮
它仿佛亘古夜空的星河
又像引诱虫儿的清甜花香
延绵不绝的为清濑指引一条明路
--------- 三浦紫苑《强风吹拂》

你喜欢跑步吗？可是彩虹岛的道路坑坑不平这怎么跑。幸好，彩虹岛的施工大队十分优秀。彩虹岛有$n$个路段，第$i$个路段海拔为$a_{i}$。对于每一个路段，施工大队能将其提高任意的高度。每个路段提高一个高度将会消耗一个单位的花费。为了岛民们能更安全的跑步，所有路段需要提高到同一个海拔高度。彩虹岛的$ACM$集训队十分贫穷，所以他们想支付最少的花费给施工大队并同时获得一条可以跑步的道路。

告诉一下跟构造题打起来的slppp最少花费吧...

输入第一行为一个整数$T(T \leq 60)$，表示一共有$T$组测试数据。

第一行为一个整数$n(1 \leq n \leq 10^5)$，表示路段数量。

第二行有$n$个整数，其中第$i$个整数$a_{i}(1 \leq a_{i} \leq 10000)$，表示第$i$个路段的海拔高度。

对于每组测试数据输出一个整数$x$，表示集训队的最少花费。

2
5
1 3 7 2 5
6
2 2 2 2 2 2

17
0