import sys
input = sys.stdin.readline

T=int(input())

for _ in range(T):
    N=int(input())
    A=list(map(int,input().split()))
    ans = 0
    for i,a in enumerate(A[:-1]):
        ans = max(ans, A[i]-A[i+1]+1)
    print(ans)