# 無限に繰り返せばいつかはこの昇順になるはず、つまり解は存在する
# 二分探索だと多数クエリ間に合わないか
# インターバル数列からミニマム回数を一発で求められるか

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