【题目描述】：

文景拿到一个包含 $n$ 个元素的数组 $a$，老师让他找到表达式

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

的最大值，其中 $i$，$j$，$k$，和 $l$ 是数组 $a$ 的四个不同索引，满足 $1 \leq i, j, k, l \leq n$。

这里 $|x|$ 表示 $x$ 的绝对值。

【输入描述】：

第一行包含一个整数 $t$ ($1 \leq t \leq 500$) —— 测试用例的数量。接下来是测试用例的描述。

每个测试用例的第一行包含一个整数 $n$ ($4 \leq n \leq 100$) —— 给定数组的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ ($-10^6 \leq a_i \leq 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。例如，

$$\begin{align*} & \ |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 \end{align*} $$

在第二个测试用例中，对于 $i=1$，$j=3$，$k=2$，和 $l=5$，答案将为 6。

$$\begin{align*} & \ |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 \end{align*} $$

【数据范围及描述】：

对于 $30\%$ 的数据：$1 \leq t \leq 10$；$4 \leq n \leq 20$；

对于 $100\%$ 的数据：$1 \leq t \leq 500$；$4 \leq n \leq 100$；$-10^6 \leq a_i \leq 10^6$；

ex_minmax1.in  ex_minmax1.out