题目描述

现有一个长度为 $n$ 的数列 $a_1,a_2,\dots,a_n$，每次可以修改这个数列中的一个数，问最少修改多少次，才能使得数列严格单调递增。

注意无论是修改前还是修改后，每个元素都必须是整数。

输入格式

第一行一个数 $T$，表示数据的组数。

接下来对于每一组数据，输入都有两行。

第一行一个 $n$，表示数列的长度；

第二行 $n$ 个数，第 $i$ 个数表示数列的第 $a_i$ 项的值。

输出格式

对于每组数据，输出一行一个数代表最少需要修改的元素数量。

输入输出样例 #1

输入 #1

2
2
1 10
3
2 5 4

输出 #1

0
1

说明

样例解释

对于第一组数据，无需修改数列已经为严格递增数列，故答案为 $0$。

对于第二组数据，可以将 $a_2$ 改为 $3$，此时数列为严格递增数列，故答案为 $1$。

数据范围

• 对于 $20\%$ 的数据，$1 \le n \le 20$。
• 对于 $50\%$ 的数据，$1 \le n \le 1000$。
• 对于 $100\%$ 的数据，$1 \le n \le 10^5$，$1 \le a_i \le 10^6$，$1 \le T \le 10$。