山区修路

山区修路

Description

某山区的孩子们上学必须经过一条凹凸不平的土路，每当下雨天，孩子们非常艰难。现在村里走出来的Dr. Kong决定募捐资金重新修建着条路。 为了便于修路，我们将整个土路分成了N段，每段路面的高度分别A1，A2,….,An。由于将每一段路垫高或挖低一个单位的花费成本相同，为1。 现在需要你找出使道路平坦的最低消耗资金。 道路平坦即A1=A2=…=An。

Input

第一行：K表示有多少组测试数据。 接下来对每组测试数据： 第1行: N。 N表示整个土路分成了N段。第2行： A1 A2 ……AN表示每段路的高度。数据范围（ 2≤k≤10,-10000≤Ai≤10000,0 < N ≤ 500,所有数据都是整数。）

Output

对于每组测试数据，输出占一行，为最低消耗的资金。

Sample Input

2
5
1 2 3 4 5
7
-10 9 5 -3 8 13 -7

Sample Output

6
50

HINT

#include<stdio.h>
int main(){
	int i,j,k,m,n,h,s=0;
	int temp,index,v,t;
	int a[500];
	scanf("%d",&n);
	int b[n];
	for(i=0;i<n;i++){
		scanf("%d",&m);
		for(j=0;j<m;j++){
			scanf("%d",&a[j]);
		}
		for(k=0;k<m;k++){
			index=k;
			for(h=k+1;h<m;h++)
			   if(a[h]<a[index]) index=h;
			   temp=a[index];
			   a[index]=a[k];
			   a[k]=temp;	
		}
		
		if(m%2==1){
			v=m/2;
			t=a[v];
		}
		else{
			v=m/2;
			t=(a[m/2]+a[m/2+1])/2;
		}
		for(k=0;k<m;k++){
			if(k<=v) s=s+(t-a[k]);
			else s=s+(a[k]-t);
		}
		b[i]=s;
		s=0;	
	}
	for(i=0;i<n;i++){
		printf("%d\n",b[i]);
	}
	return 0;
}