CF1929A Sasha and the Beautiful Array

Sasha 决定给他的女友一个数组 $a_1,a_2,\ldots,a_n$。他发现他的女友评估该数组的美丽程度为 $ \sum_{i=2}^{n}(a_i-a_{i-1}) $ 的价值。 帮助 Sasha，告诉他如果他可以重新排列数组 $a$ 的元素，其中可以获得的最大美丽值是多少。

每个测试用例包含多个测试。第一行包含一个整数 $t$（$1 \le t \le 500$）——测试用例数。接着是若干行，每行描述一个测试用例。 每个测试用例的第一行包含一个整数 $n$（$2 \leq n \leq 100$）——数组 $a$ 的长度。 每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 10^9$）——数组 $a$ 的元素。

对于每个测试用例，输出一个整数——可以获得的数组 $a$ 的最大美丽程度。 ### 样例 #### 输入样例： ``` 5 3 2 1 3 3 69 69 69 5 100 54 80 43 90 4 3 4 3 3 2 2 1 ``` #### 输出样例： ``` 2 0 57 1 1 ```

在第一个测试用例中，可以重新排列数组 $a$ 的元素，使得 $a = [1,2,3]$。然后其美丽程度将等于 $ (a_2 - a_1) + (a_3 - a_2) = (2 - 1) + (3 - 2) = 2$。 在第二个测试用例中，不需要重新排列数组 $a$ 的元素。然后其美丽程度将等于 $0$。