简易版之最短距离

import java.math.BigDecimal;
import java.util.Scanner;
public class Main{
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        int m=sc.nextInt();
        int[]ret=new int[m];
        int p=0;
        for(int i=0;i<m;i++){
        	int n=sc.nextInt();
        	int[]arr=new int[n];
        	for(int j=0;j<n;j++){
        		arr[j]=sc.nextInt();
        	}
        	int min=Integer.MAX_VALUE;
        	int tmp=0;
        	for(int j=0;j<n;j++){
        		tmp=0;
        		for(int k=0;k<n;k++){
        			tmp+=Math.abs(arr[j]-arr[k]);
        		}
        		if(tmp<min)
        			min=tmp;
        	}
        	ret[p]=min;
        	p++;
        	
        }
        for(int i=0;i<m;i++)
        	System.out.println(ret[i]);
    }
}