C++ :

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
	int t,n,i;
	double ans,a[100000];
	scanf("%d",&t);
	while(t--)
	{ans=0;
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%lf",&a[i]);
		sort(a,a+n);
		for(i=0;i<n/2;i++)
			ans+=(a[n-1-i]-a[i]);
		printf("%.0f\n",ans);
	}
	return 0;
}