该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小黄喜欢玩我的世界，特别是创造模式，他喜欢自己搭一些建筑，于是现在他想要搭建$n$个房子，房子的高度用一个由$n$个正整数组成的数组$h$来表示，其中$h_i$表示第$i$个房子的高度。小黄希望房子按不递减的顺序排序，即$h_i≤h_{i+1}$,由于小黄混淆了，搭建的房子的高度是按非递增的顺序排列的，即$h_i≥h_{i+1}$,

幸运的是，小黄可以指定某个房子，并修改该房子的高度，形式上为选择数组$h$的一个索引$i$，将$h_{i}$修改为任意的数$x$。

请问小黄需要最少多少次修改操作使得房子的高度不递减呢

输入格式：

每个测试包含多个测试用例。第一行包含测试用例的数量$t(1≤t≤1000)$

每个测试用例的第一行都包含一个整数$n(1≤n≤5\times10^5)$)- 房子的数量。

每个测试用例的第二行包含$n$个整数$h_1,h_2,…,h_n$($1≤h_i≤n和h_i≥h_{i+1}$)--房子的高度

每个测试，$n$的总和不超过$2\times10^5$

输出格式：

对于每个测试用例，输出一个整数，表示使房子高度不递减所需的最小操作数。

样例

3
5
5 4 3 2 1
3
2 2 1
1
1

4
1
0