import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Solution {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner s= new Scanner(System.in);
		int t= s.nextInt();
		while(t-->0) {
			int n= s.nextInt();
			ArrayList<Long> al= new ArrayList<>();
			for(int i=0;i<n;i++) {
				Long a= s.nextLong();
				al.add(a);
			}
			Collections.sort(al);
			for(int i=0;i<n/2;i++) {
				Long start=al.get(i);
				Long end =al.get(n-i-1);
				int add= (int)(end-start)/2;
//				System.out.println("add"+add);
				al.set(i,start+add);
				al.set(n-1-i,end-add);
			}
//			System.out.println(al);
			Long inc=0l;
			for(int i=0;i<n;i++) {
				for(int j=i;j<n;j++) {
					inc+=(Math.abs(al.get(i)-al.get(j)));
				}
			}
			System.out.println(inc);
		}
	}

}
