import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int t = scanner.nextInt();
        while (t-- > 0) {
            int n = scanner.nextInt();
            int[] arr = new int[n];
            for (int i = 0; i < n; i++) {
                arr[i] = scanner.nextInt();
            }
            System.out.println(minOperationsToIncreaseMedian(arr));
        }
    }
 
    public static int minOperationsToIncreaseMedian(int[] arr) {
        int n = arr.length;
        Arrays.sort(arr);
        int medianIndex = n / 2;
        int median = arr[medianIndex];
        int operations = 0;
 
        // If median is already at the end, return 0
        if (median == arr[n - 1]) {
            return 0;
        }
 
        // If median is at the start, need to increase all elements from start to medianIndex
        if (median == arr[0]) {
            for (int i = 0; i < medianIndex; i++) {
                operations += median - arr[i];
            }
            return operations;
        }
 
        // If median is in between, need to increase all elements from medianIndex onwards
        // for (int i = medianIndex; i < n; i++) {
        //     operations += median - arr[i];
        // }
 
        return operations;
    }
}
 

aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNjYW5uZXIgc2Nhbm5lciA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgaW50IHQgPSBzY2FubmVyLm5leHRJbnQoKTsKICAgICAgICB3aGlsZSAodC0tID4gMCkgewogICAgICAgICAgICBpbnQgbiA9IHNjYW5uZXIubmV4dEludCgpOwogICAgICAgICAgICBpbnRbXSBhcnIgPSBuZXcgaW50W25dOwogICAgICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICAgICAgYXJyW2ldID0gc2Nhbm5lci5uZXh0SW50KCk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKG1pbk9wZXJhdGlvbnNUb0luY3JlYXNlTWVkaWFuKGFycikpOwogICAgICAgIH0KICAgIH0KCiAgICBwdWJsaWMgc3RhdGljIGludCBtaW5PcGVyYXRpb25zVG9JbmNyZWFzZU1lZGlhbihpbnRbXSBhcnIpIHsKICAgICAgICBpbnQgbiA9IGFyci5sZW5ndGg7CiAgICAgICAgQXJyYXlzLnNvcnQoYXJyKTsKICAgICAgICBpbnQgbWVkaWFuSW5kZXggPSBuIC8gMjsKICAgICAgICBpbnQgbWVkaWFuID0gYXJyW21lZGlhbkluZGV4XTsKICAgICAgICBpbnQgb3BlcmF0aW9ucyA9IDA7CgogICAgICAgIC8vIElmIG1lZGlhbiBpcyBhbHJlYWR5IGF0IHRoZSBlbmQsIHJldHVybiAwCiAgICAgICAgaWYgKG1lZGlhbiA9PSBhcnJbbiAtIDFdKSB7CiAgICAgICAgICAgIHJldHVybiAwOwogICAgICAgIH0KCiAgICAgICAgLy8gSWYgbWVkaWFuIGlzIGF0IHRoZSBzdGFydCwgbmVlZCB0byBpbmNyZWFzZSBhbGwgZWxlbWVudHMgZnJvbSBzdGFydCB0byBtZWRpYW5JbmRleAogICAgICAgIGlmIChtZWRpYW4gPT0gYXJyWzBdKSB7CiAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbWVkaWFuSW5kZXg7IGkrKykgewogICAgICAgICAgICAgICAgb3BlcmF0aW9ucyArPSBtZWRpYW4gLSBhcnJbaV07CiAgICAgICAgICAgIH0KICAgICAgICAgICAgcmV0dXJuIG9wZXJhdGlvbnM7CiAgICAgICAgfQoKICAgICAgICAvLyBJZiBtZWRpYW4gaXMgaW4gYmV0d2VlbiwgbmVlZCB0byBpbmNyZWFzZSBhbGwgZWxlbWVudHMgZnJvbSBtZWRpYW5JbmRleCBvbndhcmRzCiAgICAgICAgLy8gZm9yIChpbnQgaSA9IG1lZGlhbkluZGV4OyBpIDwgbjsgaSsrKSB7CiAgICAgICAgLy8gICAgIG9wZXJhdGlvbnMgKz0gbWVkaWFuIC0gYXJyW2ldOwogICAgICAgIC8vIH0KCiAgICAgICAgcmV0dXJuIG9wZXJhdGlvbnM7CiAgICB9Cn0K

OAozCjIgMiA4CjQKNyAzIDMgMQoxCjEwMDAwMDAwMDAKNQo1IDUgNSA0IDUKNgoyIDEgMiAzIDEgNAoyCjEgMgoyCjEgMQo0CjUgNSA1IDUK

8
3
2 2 8
4
7 3 3 1
1
1000000000
5
5 5 5 4 5
6
2 1 2 3 1 4
2
1 2
2
1 1
4
5 5 5 5