CF1856A.Tales of a Sort

Alphen has an array of positive integers $a$ of length $n$.

Alphen can perform the following operation:

• For all $i$ from $1$ to $n$, replace $a_i$ with $\max(0, a_i - 1)$.

Alphen will perform the above operation until $a$ is sorted, that is $a$ satisfies $a_1 \leq a_2 \leq \ldots \leq a_n$. How many operations will Alphen perform? Under the constraints of the problem, it can be proven that Alphen will perform a finite number of operations.

阿尔芬有一个长度为 $n$ 的正整数数组 $a$。

阿尔芬可以执行以下操作：

• 对所有从 $1$ 到 $n$ 的 $i$，将 $a_i$ 替换为 $\max(0, a_i - 1)$。

阿尔芬将重复执行上述操作，直到数组 $a$ 变为非递减序列，即满足 $a_1 \leq a_2 \leq \ldots \leq a_n$。阿尔芬需要执行多少次操作？在本题的约束条件下，可以证明阿尔芬执行的操作次数是有限的。

Each test contains multiple test cases. The first line of input contains a single integer $t$ ($1 \le t \le 500$) — the number of test cases. The description of the test cases follows.

The first line of each test case contains a single integer $n$ ($2 \le n \le 50$) — the length of the array $a$.

The second line of each test case contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10 ^ 9$) — the elements of the array $a$.

每个测试包含多个测试用例。输入的第一行包含一个整数 $t$（$1 \le t \le 500$），表示测试用例的数量。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 50$），表示数组 $a$ 的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10 ^ 9$），表示数组 $a$ 的元素。

For each test case, output a single integer — the number of operations that Alphen will perform.

对于每个测试用例，输出一个整数——Alphen 将执行的操作次数。

In the first test case, we have $a=[1,2,3]$. Since $a$ is already sorted, Alphen will not need to perform any operations. So, the answer is $0$.

In the second test case, we have $a=[2,1,2,1,2]$. Since $a$ is not initially sorted, Alphen will perform one operation to make $a=[1,0,1,0,1]$. After performing one operation, $a$ is still not sorted, so Alphen will perform another operation to make $a=[0,0,0,0,0]$. Since $a$ is sorted, Alphen will not perform any other operations. Since Alphen has performed two operations in total, the answer is $2$.

在第一个测试用例中，我们有 $a=[1,2,3]$。由于 $a$ 已经是有序的，Alphen 不需要执行任何操作。因此，答案为 $0$。

在第二个测试用例中，我们有 $a=[2,1,2,1,2]$。由于 $a$ 初始时不是有序的，Alphen 将执行一次操作，使 $a=[1,0,1,0,1]$。执行一次操作后，$a$ 仍不是有序的，因此 Alphen 将再执行一次操作，使 $a=[0,0,0,0,0]$。由于此时 $a$ 已有序，Alphen 将不再执行其他操作。由于 Alphen 总共执行了两次操作，答案为 $2$。