题目描述

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$。

样例

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