#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>

using namespace std;

int main()
{
    int t;
    int n;
    int sum=0;
    int a[2222];
    scanf("%d",&t);
    while(t--){
        sum=0;
        scanf("%d",&n);
        for(int i=0;i<2*n;i++){
            scanf("%d",&a[i]);
        }
        sort(a,a+2*n);
        for(int i=0;i<n;i++){
            sum+=abs(a[i]-a[2*n-i-1]);
        }
        printf("%d\n",sum);
    }
    return 0;
}