11364

#include <iostream>
#include <cstdio>
#include <vector>
#include <stack>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>

#define INF 1000000000
#define ll long long


using namespace std;

vector<int> vb;
int main()
{
	int t,n,a;
	ll dist;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		vb.clear();
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a);
			vb.push_back(a);
		}
		sort(vb.begin(),vb.end());
		dist=0;
		for(int i=1;i<n;i++)
		dist+=(vb[i]-vb[i-1]);
		dist+=(vb[n-1]-vb[0]);
		printf("%lld\n",dist);
	}
	return 0;
}