chiking 的序列 I

给定一个整数序列a₁, a₂, a₃…, a_n，执行以下操作任意次数（可能为0）：

选择任意正整数k， 选择序列中的任意位置（可能是序列的开头或结尾，或任意两个元素之间）并把k插入这个位置。

这样，得到了新序列，下一次操作是在新序列的基础上进行的。

例如，如果 a=[3,3,4]，并且他选择k=2，那么在操作之后他可以得到序列[2,3,3,4], [3,2,3,4], [3,3,2,4] 或 [3,3,4,2] 之一, chiking希望这个序列满足以下条件：

对于每个i, 1≤i≤|a|, 满足a_i≤i。这里，|a|表示序列长度。

帮助chiking找到为实现此目标而必须执行的最少操作数。 chiking内心：这么简单的题还用你来？

第一行包含一个整数 t(1 ≤ t ≤ 200)，表示一共有 t 组测试用例

每个测试用例的第一行包含一个整数n(1 ≤ n ≤ 100)，表示初始序列长度。

每个测试用例的第二行包含 n 个整数 a₁,a₂,…,a_n (1 ≤ a_i ≤ 10⁹)，表示这个序列的各个元素。

对于每个测试样例，输出一个整数，表示实现目标的最少操作数。

4
3
1 3 4
5
1 2 5 7 4
1
1
3
69 6969 696969

1
3
0
696966

Compiler
C C++ Java Python2 Python3

use advanced editor

Code