#include <bits/stdc++.h>
using namespace std;

int main()
{
    int cases; //幾筆測資
    cin >> cases; //輸入幾筆測資
    while( cases--){ //有幾組測資迴圈幾次

        int people; //人數
        cin >> people; //輸入多少人

        int stNumber[people]; //多少人就多少門牌號碼

        for( int i = 0; i < people; i++){ //有幾人迴圈幾次
            cin >> stNumber[i]; //輸入門牌號碼
        }

        sort(stNumber,stNumber+people); //排序

        int ans = 0; //總距離歸零
        int mid = people/2; //人數直接除以二取中位數
        //cout << "以" << stNumber[mid] << "這戶來計算" << endl; //可以好奇看一下是哪一戶
        for( int i = 0; i < people; i++){ //計算中位數至每戶的距離
            ans += abs(stNumber[mid] - stNumber[i]); //距離記得取絕對值
        }
        cout << ans << endl; //印出總距離
    }
    return 0;
}