hdu2083

/*
分析：
    水题。
找到中间点就行了。若为奇数，则中间点就一个；若为偶数，则两个中间点选哪个都行，
而我下面代码里面ans=n/2，所以选的是后面的那个。
    很容易想：假设现在选的是第x个点，左边有x-1条绷直的线和其相连、右边有n-x条。那
么通过左右移动x，很明显可以看出来的。
                           2012-04-14（又是深夜刷题，好安静，喜欢（*@ο@*） 哇～）
*/

#include"stdio.h"
#include"math.h"
#include"stdlib.h"
int cmp(const void *a,const void *b)
{
	return *(int *)a-*(int *)b;
}
int main()
{
	int ans;
	int n;
	int s;
	int T;
	int i;
	int x[11111];
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%d",&x[i]);
		qsort(x,n,sizeof(int),cmp);


		ans=x[n/2];             //因为是整型处理，在此处n的奇偶性无所谓。
		s=0;
		for(i=0;i<n;i++)
			s+=abs(x[i]-ans);
		printf("%d\n",s);
	}
	return 0;

}