← 返回题目列表

Codeforces · 1929/A

A. 萨莎和美丽的阵列

中文机器翻译题面 查看原题

Sasha 决定给他的女朋友一个数组 $$$a_1, a_2, \ldots, a_n$$$。他发现他的女朋友将数组的美观度评估为 $$$(a_i - a_{i - 1})$$$ 的值之和,对于从 $$$2$$$ 到 $$$n$$$ 的所有整数 $$$i$$$。

帮助 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$$$ 的最大美度。

示例

输入 #1

5
3
2 1 3
3
69 69 69
5
100 54 80 43 90
4
3 4 3 3
2
2 1

输出 #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$$$。