import sys
input = sys.stdin.readline
T = int(input())
for _ in range(T):
    N = int(input())
    A = list(map(int, input().split()))
    ans = -1
    for i in range(N-1):
        ans = max(ans, A[i]-A[i+1])
    ans += 1
    print(ans)