#include<stdio.h>
main()
{
long long x,j,t,n,a[100000],i,r[10000],z[100000],big;
scanf("%lld",&t);
while(t–)
{
scanf("%lld",&n);
for(i=0;i<n;i++)
scanf("%lld",&a[i]);
x=0;
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
r[x]=a[j]-a[i];
x++;
big=r[0];
}
for(j=0;j<=x-1;j++)
if(big<r[j])big=r[j];
z[i]=big;
}
big=z[0];
for(i=0;i<n;i++)
if(big<z[i])big=z[i];
printf("%lld\n",big);
}
return 0;
}