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

Вам дан массив $$$a$$$ из $$$n$$$ элементов, найдите максимально возможное значение выражения:

$$$$$$|a_i - a_j| + |a_j - a_k| + |a_k - a_l| + |a_l - a_i|$$$$$$

где $$$i$$$, $$$j$$$, $$$k$$$ и $$$l$$$ — четыре различных индекса массива $$$a$$$, и $$$1 \le i, j, k, l \le n$$$.

Здесь $$$|x|$$$ обозначает абсолютное значение числа $$$x$$$.

Входные данные

В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 500$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$4 \le n \le 100$$$) — количество элементов в массиве.

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$-10^6 \le a_i \le 10^6$$$).

Выходные данные

Для каждого набора входных данных выведите одно целое число — максимально возможное значение.

Пример
Входные данные
5
4
1 1 1 1
5
1 1 2 2 3
8
5 1 3 2 -3 -1 10 3
4
3 3 1 1
4
1 2 2 -1
Выходные данные
0
6
38
8
8
Примечание

В первом наборе входных данных для любого выбора $$$i$$$, $$$j$$$, $$$k$$$, $$$l$$$ ответ будет $$$0$$$. Например, $$$|a_1 - a_2| + |a_2 - a_3| + |a_3 - a_4| + |a_4 - a_1| = |1 - 1| + |1 - 1| + |1 - 1| + |1 - 1| = 0 + 0 + 0 + 0 = 0$$$.

Во втором наборе входных данных для $$$i = 1$$$, $$$j = 3$$$, $$$k = 2$$$ и $$$l = 5$$$ ответ будет $$$6$$$. $$$|a_1 - a_3| + |a_3 - a_2| + |a_2 - a_5| + |a_5 - a_1| = |1 - 2| + |2 - 1| + |1 - 3| + |3 - 1| = 1 + 1 + 2 + 2 = 6$$$.