//
//  main.cpp
//  C
//
//  Created by 黄宇凡 on 16/2/6.
//  Copyright © 2016年 黄宇凡. All rights reserved.
//

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int maxn=5e4+5;

long long a[maxn];
long long dp[maxn];

int main(int argc, const char * argv[]) {
    int T;
    scanf("%d",&T);
    while(T--){
        int n;
        cin>>n;
        for(int i=1;i<=n;i++){
            scanf("%I64d",&a[i]);
        }
        sort(a+1,a+n+1);
        dp[0]=0;
        dp[1]=a[1]-dp[0];
        long long maxx=a[1]-dp[0];
        for(int i=2;i<=n;i++){
            maxx=max(maxx,a[i]-dp[i-1]);
            dp[i]=maxx;
        }
        cout<<dp[n]<<endl;
    }
    return 0;
}