#include <bits/stdc++.h>
#define int long long
#define pb push_back
#define fastio() \
ios_base::sync_with_stdio(false);\
cin.tie(NULL); \
cout.tie(__null);
using namespace std;
void sol()
{
int n;
cin >> n;
int a[n];
for(int i=0;i<n;++i){
cin>>a[i];
}
sort(a,a+n);
int i=a[0],k=a[1],l=a[n-1],j=a[n-2];
int ans=abs(i-j)+abs(j-k)+abs(k-l)+abs(l-i);
cout<<ans<<endl;
}
signed main()
{
fastio()
int t;
t = 1;
cin >> t;
while (t--)
sol();
return 0;
}
814. Binary Tree Pruning | 791. Custom Sort String |
787. Cheapest Flights Within K Stops | 779. K-th Symbol in Grammar |
701. Insert into a Binary Search Tree | 429. N-ary Tree Level Order Traversal |
739. Daily Temperatures | 647. Palindromic Substrings |
583. Delete Operation for Two Strings | 518. Coin Change 2 |
516. Longest Palindromic Subsequence | 468. Validate IP Address |
450. Delete Node in a BST | 445. Add Two Numbers II |
442. Find All Duplicates in an Array | 437. Path Sum III |
436. Find Right Interval | 435. Non-overlapping Intervals |
406. Queue Reconstruction by Height | 380. Insert Delete GetRandom O(1) |
332. Reconstruct Itinerary | 368. Largest Divisible Subset |
377. Combination Sum IV | 322. Coin Change |
307. Range Sum Query - Mutable | 287. Find the Duplicate Number |
279. Perfect Squares | 275. H-Index II |
274. H-Index | 260. Single Number III |