该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师把 $n$ 个不同的整数从小到大排序后，想计算每个元素与它前面所有元素的绝对差之和。即对于排序后的数组 $a_1 \leq a_2 \leq \dots \leq a_n$，计算：

例如排序后为 $[1, 3, 5]$：

• $i=2$：$|3-1| = 2$
• $i=3$：$|5-1| + |5-3| = 4 + 2 = 6$
• 总和 $= 2 + 6 = 8$

如果所有数相同，则每个差值都是 $0$，总和为 $0$。

有 $T$ 组数据需要计算。

Format

Input

第一行一个正整数 $T$（$1 \leq T \leq 10$），表示测试组数。

对于每组测试，第一行一个正整数 $n$（$1 \leq n \leq 500$）。

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$（$-10^4 \leq a_i \leq 10^4$，可以重复）。

Output

对于每组数据，输出一行一个整数表示总和。

Samples

2
3
3 1 5
4
2 2 2 2

8
0

Limitation

1s, 1024KiB for each test case.