U88311 无名

这道题实在不知道该取什么名字比较好，于是就取了这个名字。 给定一个长度为$n$的正整数序列，你的任务就是求出至少需要修改序列中的多少个数才能使得该数列成为一个严格（即不允许相等）单调递增的正整数序列，对序列中的任意一个数，你都可以将其修改为任意的正整数。

每个测试点第一行为一个正整数$T$，表示该测试点内的数据组数，你需要对该测试点内的$T$组数据都分别给出正确的答案才能获得该测试点的分数。 接下来$T$组数据，每组数据第一行一个正整数$n$，表示序列长度，接下来一行$n$个正整数描述这个序列。

对于每一组测试数据输出一行一个非负整数表示答案。

【样例解释】 第一组数据中，由于正整数的限制，只能修改序列中第2、3个数。 第二组数据中，将第一个数修改为1即可。 第三组数据已经符合条件，不需要修改。 第四组数据中，由于正整数的限制，只修改一个数并不能完成任务，而需要同时修改前两个数或者后两个数。 【数据规模与约定】 对于$30\%$的数据，有$1\le n \le 10$。 对于$80\%$的数据，有$1≤n,T≤50$，且输入序列中每个数均不超过50。 对于$100\%$的数据，有$1≤n≤50000,1≤T≤5000$，输入序列中每个数均为不超过$1000000000(10^9)$的正整数，且每个测试点中$T$组数据对应的$n$值总和不超过$500000$。