#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<functional>
#define ll long long
using namespace std;

int a[50010];
ll dp[50010];
int main()
{
    int t,n;
    cin>>t;
    while(t--){
        cin>>n;
        for(int i=1;i<=n;i++) dp[i]=-(1LL<<60);
        for(int i=1;i<=n;i++) scanf("%d",a+i);
        sort(a+1,a+n+1);
        dp[1]=a[1];
        for(int i=2;i<=n;i++) dp[i]=max(dp[i-1],a[i]-dp[i-1]);
        cout<<dp[n]<<endl;

    }
    return 0;
}