给定一个有n个元素的数组a，求下面表达式的最大值：
|a[i]−a[j]|+|a[j]−a[k]|+|a[k]−a[l]|+|a[l]−a[i]|
其中i，j，k，l互不相同且1≤i,j,k,l≤n。
这里|X|表示X得绝对值。

第一行包含一个整数t（1≤t≤500），是测试用例的数量。
每个测试用例的第一行包含一个整数n(4≤n≤100），是给定数组的长度。
每个测试用例的第二行包含n个整数a1,a2,…,an (−1e6≤ai≤1e6)。

对于每个测试用例，打印一个整数表示表达式的最大值。

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分别为1，2，3，4。
在第二个测试用例中i，j，k，l分别为1，3，2，5。