A. Саша и красивый массив
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Саша решил подарить своей девушке массив $$$a_1, a_2, \ldots, a_n$$$. Он узнал, что его девушка оценивает красоту массива как сумму значений $$$(a_i - a_{i - 1})$$$ для всех целых чисел $$$i$$$ от $$$2$$$ до $$$n$$$.

Помогите Саше и скажите, какую максимальную красоту массива $$$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$$$.