题目描述

给定一个长度为 $n$ 的整数序列 $a$。你可以执行一个操作：选择 $a$ 的任意一个子序列，并将该子序列中的每个数字都减去 1。

计算至少需要做多少次操作才能让序列 $a$ 变为非递减。
子序列指的是将原序列删去任意多个元素后形成的序列。非递减序列指的是对于所有 $1 \leq i < n$ 都满足 $a_i \leq a_{i+1}$ 的序列。

输入格式

第一行包含一个整数 $t$ ($1 \leq t \leq 10^4$)，表示测试用例的个数。

每个测试用例的第一行包含一个整数 $n$ ($1 \leq n \leq 2 \times 10^5$)。

下一行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ ($0 \leq a_i \leq 10^9$)。

输出格式

对于每个测试用例，输出一个整数，即所需的最小操作次数。

3
5
4 2 5 1 3
3
10 8 6
2
7 7

4
4
0