#include<bits/stdc++.h>\
using namespace std;\
int t;\
vector<int>b;\
int main(){\
	cin>>t;\
	for(int y=1;y<=t;y++){\
		int x=0;\
		int n;\
		cin>>n;\
		for(int i=1;i<=n;i++){\
			int a[10000000];\
			cin>>a[i];\
			b[i]=a[i];\
		}\
		for(int i=1;i<n;i++){\
			for(int j=1;j<=n-i;j++){\
				if(b[j]\<b[j+1])swap(b[j],b[j+1]);\
		}\
		for(int i=1;i<=n;i++){\
			
			x+=b[i]-b[-i];\
			
		}\
		cout<<x;\
	}\
}\
	return 0;\
}\```