#include<iostream>
using namespace std;
int main()
{
int T;
cin>>T;
while(T--)
{
int n,ans,Max,a;
cin>>n>>Max>>a;
n-=2;
ans=Max-a;
Max=max(Max,a);
while(n--)
{
cin>>a;
ans=max(ans,Max-a);
Max=max(Max,a);
}
cout<<ans<<endl;
}
return 0;
}