import java.util.Scanner;

public class Main2083 {

public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
while(cin.hasNext()){
int s=cin.nextInt();
while(s-->0){
int n=cin.nextInt();
int []a=new int [n];
int t;
int m=0;
int sum=0;
for(int i=0;i<n;i++)
a[i]=cin.nextInt();

for(int i=0;i<n-1;i++){
for(int j=i+1;j<n;j++){
if(a[i]>a[j]){
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
m=a[n/2];
for(int i=0;i<n;i++){
sum+=(int)Math.abs(a[i]-m);
}
System.out.println(sum);

}

}
}
}

这个题目比较简单，先排序然后再取中间的位置的值去计算，可以得到最小的时间