def solve(n,A):
    assert(len(A)==n)
    ans=0
    for i in range(1,n):
        ans=max(ans,A[i-1]-A[i]+1)
    return ans

print(*[solve(int(input()),[int(a) for a in input().split()]) for i in range(int(input()))],sep='\n')