301010 - 递增

现有数列A_1,A_2,A_3,A_4,…,A_n，问修改数量最少的数字，使得数列严格单调递增。注意无论是修改前还是修改后，每个元素都必须是整数。

第一行输入一个T（1\le T\le10），表示有多少组数据。

每一组数据：

第一行输入一个n（1\le n\le10^5），表示数列的长度；

第二行输入n个数A_1,A_2,…,A_n。

每一个数列中的元素都是正整数而且不超过10^6。

对于每组数据，先输出一行Case #i:

然后输出最少需要修改多少个元素。