#include <bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T; cin >> T;
    while (T--) {
        int N; cin >> N;
        vector<long long> A(N);
        for (int i = 0; i < N; i++) cin >> A[i];
        sort(A.rbegin(), A.rend());
        long long res = 0;
        for (int i = 0; i < N; i++) {
            if (i % 2 == 0) res += A[i];
            else res -= A[i];
        }
        cout << res << "\n";
    }
    return 0;
}