#include <bits/stdc++.h>
using namespace std;
int main() {
long int t,i,j,n,w[100001],s;
cin>>t;
while(t--)
{s=0;j=0;
cin>>n;
for(i=0;i<n;i++) cin>>w[i];
sort(w,w+n);
s=s+(w[n-1]-w[0]);
if(n>1) j=w[n-2];
j+=s;
s+=abs((w[n-1]-j));
cout<<s<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWxvbmcgaW50IHQsaSxqLG4sd1sxMDAwMDFdLHM7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7cz0wO2o9MDsKCQljaW4+Pm47CgkJZm9yKGk9MDtpPG47aSsrKSBjaW4+PndbaV07Cglzb3J0KHcsdytuKTsKCXM9cysod1tuLTFdLXdbMF0pOwppZihuPjEpIGo9d1tuLTJdOwpqKz1zOwpzKz1hYnMoKHdbbi0xXS1qKSk7CmNvdXQ8PHM8PCJcbiI7Cgl9CglyZXR1cm4gMDsKfQ==