UVA10041：Vito's family

import java.util.*;  
class main{  
public static void main(String[] args){  
Scanner sc = new Scanner(System.in);  
int count = sc.nextInt();  
for(int i = 0 ; i < count ; i++){  
int[] N = new int[sc.nextInt()];  
for(int k = 0 ; k < N.length ; k++)  
  N[k]= sc.nextInt();  
   Shorts(N);  
}  
  
}  
public static void Shorts(int[] N){  
Arrays.sort(N);  
int med =0,len=0;  
if(N.length%2 == 1) med = N.length/2 ;  
else med = ((N.length/2)+(N.length/2-1))/2  ;  
for(int i = 0 ; i < N.length ; i++)  
 len+= Math.abs(N[med]-N[i]);  
   
 System.out.println(len);  
}