#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==