#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
 
using namespace std;
 
int so_lan_thao_tac_toi_thieu_de_tang_trung_vi(int n, vector<int>& arr) {
    sort(arr.begin(), arr.end());  // Bước 1
    int vi_tri_trung_vi = ceil(n / 2.0) - 1;  // Bước 2
    int trung_vi = arr[vi_tri_trung_vi];
 
    int so_lan_thao_tac = 0;
    for (int i = vi_tri_trung_vi; i >= 0; --i) {  // Bước 3
        if (arr[i] < trung_vi) {
            so_lan_thao_tac += trung_vi - arr[i];
        }
    }
 
    return so_lan_thao_tac;
}
 
int main() {
    int so_luong_test;
    cin >> so_luong_test;  // Số lượng test case
 
    for (int t = 0; t < so_luong_test; ++t) {
        int n;
        cin >> n;  // Độ dài của mảng
        vector<int> arr(n);
 
        for (int i = 0; i < n; ++i) {
            cin >> arr[i];  // Các phần tử của mảng
        }
 
        cout << so_lan_thao_tac_toi_thieu_de_tang_trung_vi(n, arr) << endl;  // Xuất kết quả cho mỗi test case
    }
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHNvX2xhbl90aGFvX3RhY190b2lfdGhpZXVfZGVfdGFuZ190cnVuZ192aShpbnQgbiwgdmVjdG9yPGludD4mIGFycikgewogICAgc29ydChhcnIuYmVnaW4oKSwgYXJyLmVuZCgpKTsgIC8vIELGsOG7m2MgMQogICAgaW50IHZpX3RyaV90cnVuZ192aSA9IGNlaWwobiAvIDIuMCkgLSAxOyAgLy8gQsaw4bubYyAyCiAgICBpbnQgdHJ1bmdfdmkgPSBhcnJbdmlfdHJpX3RydW5nX3ZpXTsKCiAgICBpbnQgc29fbGFuX3RoYW9fdGFjID0gMDsKICAgIGZvciAoaW50IGkgPSB2aV90cmlfdHJ1bmdfdmk7IGkgPj0gMDsgLS1pKSB7ICAvLyBCxrDhu5tjIDMKICAgICAgICBpZiAoYXJyW2ldIDwgdHJ1bmdfdmkpIHsKICAgICAgICAgICAgc29fbGFuX3RoYW9fdGFjICs9IHRydW5nX3ZpIC0gYXJyW2ldOwogICAgICAgIH0KICAgIH0KICAgIAogICAgcmV0dXJuIHNvX2xhbl90aGFvX3RhYzsKfQoKaW50IG1haW4oKSB7CiAgICBpbnQgc29fbHVvbmdfdGVzdDsKICAgIGNpbiA+PiBzb19sdW9uZ190ZXN0OyAgLy8gU+G7kSBsxrDhu6NuZyB0ZXN0IGNhc2UKCiAgICBmb3IgKGludCB0ID0gMDsgdCA8IHNvX2x1b25nX3Rlc3Q7ICsrdCkgewogICAgICAgIGludCBuOwogICAgICAgIGNpbiA+PiBuOyAgLy8gxJDhu5kgZMOgaSBj4bunYSBt4bqjbmcKICAgICAgICB2ZWN0b3I8aW50PiBhcnIobik7CiAgICAgICAgCiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyArK2kpIHsKICAgICAgICAgICAgY2luID4+IGFycltpXTsgIC8vIEPDoWMgcGjhuqduIHThu60gY+G7p2EgbeG6o25nCiAgICAgICAgfQoKICAgICAgICBjb3V0IDw8IHNvX2xhbl90aGFvX3RhY190b2lfdGhpZXVfZGVfdGFuZ190cnVuZ192aShuLCBhcnIpIDw8IGVuZGw7ICAvLyBYdeG6pXQga+G6v3QgcXXhuqMgY2hvIG3hu5dpIHRlc3QgY2FzZQogICAgfQoKICAgIHJldHVybiAwOwp9Cg==

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