#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define MAXN 50000+100
__int64 a[MAXN],b[MAXN];
bool cmp(int x,int y){
    return x<y;
}
__int64 max(__int64 x,__int64 y){
    return x>y?x:y;
}
int main(){
    int T;
    int N;
    int i;
    __int64 maxn;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&N);
        for(i=0;i<N;i++)
            scanf("%I64d",&a[i]);
        sort(a,a+N,cmp);
        for(i=0,maxn=-0x7FFFFFFF;i<N;i++){
            if(i>0)
                maxn=max(maxn,a[i]-b[i-1]);
            else
                maxn=max(maxn,a[i]);
            b[i]=maxn;
        }
        printf("%I64d\n",b[N-1]);
    }
    return 0;
}