import java.util.Arrays;
import java.util.Scanner;


public class Main {

    static int distanceSum(int[] houses, int numOfHouses){
        int Sum=0, middleHouse=numOfHouses/2, i;
        for(i = 0; i < numOfHouses; i++){
            Sum += Math.abs(houses[middleHouse] - houses[i]);
        }
        return Sum;
    }
    public static void main(String[] args) {
        int testcases = 0, houseNum, i;

        Scanner input = new Scanner(System.in);
        testcases = input.nextInt();
        while(testcases>0){
            houseNum=input.nextInt();
            int[] houses = new int[houseNum];
            for(i=0;i<houseNum;i++){
                houses[i] = input.nextInt();
            }
            Arrays.sort(houses);
            System.out.println(distanceSum(houses, houseNum));
            testcases--;
        }

        input.close();

    }

}