Саша решил подарить своей девушке массив \(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\), которую можно получить.
В первом наборе входных данных можно переставить элементы массива \(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
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач