import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
import java.lang.*;
import java.math.*;
 
  

public class Main {
  static class FastReader {
        BufferedReader br;
        StringTokenizer st;
 
        public FastReader()
        {
            br = new BufferedReader(
                new InputStreamReader(System.in));
        }
 
        String next()
        {
            while (st == null || !st.hasMoreElements()) {
                try {
                    st = new StringTokenizer(br.readLine());
                }
                catch (IOException e) {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }
 
        int nextInt() { return Integer.parseInt(next()); }
 
        long nextLong() { return Long.parseLong(next()); }
 
        double nextDouble()
        {
            return Double.parseDouble(next());
        }
 
        String nextLine()
        {
            String str = "";
            try {
                str = br.readLine();
            }
            catch (IOException e) {
                e.printStackTrace();
            }
            return str;
        }
        int[] arrInt(int n){
            int[] a = new int[n];
            for(int i=0;i<n;i++){
                a[i] = nextInt();
            }
            return a;
        }
        long[] arrLong(int n){
            long[] a = new long[n];
            for(int i=0;i<n;i++){
                a[i] = nextLong();
            }
            return a;
        }
    }
  
    public static void main(String[] args)
    {
        FastReader fr = new FastReader();
         int t;
         int n;
         long[] arr;
         try{
         t = fr.nextInt();    
         while(t-->0){
           n = fr.nextInt();
           arr = new long[n];
           for(int i=0;i<n;i++){
               arr[i] = fr.nextLong();
           }
           Arrays.sort(arr);
           for(int i=0;i<n/2;i++){
               long a = (arr[i] + arr[n-i-1]);
               if(a%2 == 0){
               arr[i] = a/2;
               arr[n-i-1] = a/2;
           }
               else {
                   arr[i] = a/2 ;
                   arr[n-i-1] = a/2 + 1;
               }
           }
           long result = 0;
           for(int i=0;i<n-1;i++){
               for(int j=i+1;j<n;j++){
                   result += Math.abs(arr[j] - arr[i]);
               }
           }
           
           System.out.println(result);
         }
         
         }catch(Exception e){
         }
}
}
        