A22404.距离求和

时间限制：1000ms
内存限制：128MB

给定一个长度为 $N$ 的数组 $A$，定义数组中所有元素的 $\bf{距离}$ 之和为：

$$\sum_{i=1}^{N-1} \sum_{j=i+1}^{N} \vert A_i - A_j \vert$$

请你求出给定数组中所有元素的 $\bf{距离}$ 之和。

$\bf{每个测试文件包含\ T\ 个测试用例。}$

$\large{数据范围}$

• $1 \le T \le 1000$

• $1 \le N \le 10^5$

• $1 \le A_i \le 10^9$

• 题目保证对于所有的测试用例 $N$ 的总和不超过 $10^5$。

每个测试文件格式如下：

$T$
$Testcase_1$
$Testcase_2$
$\vdots$
$Testcase_T$

对于每个 $Testcase$ 格式如下：

$N$
$A_1\ A_2\ A_3\ \cdots\ A_N$

对于每个 $Testcase$ 在单独的一行中输出答案。

样例 $1$：

$\sum_{j=2}^{5} \vert A_1 - A_j \vert = 4 + 0 + 15 + 2 = 21$；

$\sum_{j=3}^{5} \vert A_2 - A_j \vert = 4 + 11 + 2 = 17$；

$\sum_{j=4}^{5} \vert A_3 - A_j \vert = 15 + 2 = 17$；

$\sum_{j=5}^{5} \vert A_4 - A_j \vert = 13$；

所以数组中所有元素的 $\bf{距离}$ 之和为：

$$\sum_{i=1}^{4}\sum_{j=i+1}^{5} \vert A_i - A_j \vert = 21 + 17 + 17 + 13 = 68$$

样例 $2$：

由于所有元素的值相等，所以数组中所有元素的 $\bf{距离}$ 之和为 $0$。