def solve():
    N = int(input())
    A = list(map(int, input().split()))

    tmax = 0
    for i in range(N-1):
        a = A[i]
        b = A[i+1]
        if a < b: continue

        # a が b を追い越すまでの時間(笛の回数)
        t = (a - b) + 1 # 速度差は 1 のため、1 で割るのは省略
        tmax = max(tmax, t)

    print(tmax)


T = int(input())
for _ in range(T):
    solve()