现有数列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:
然后输出最少需要修改多少个元素。
2 2 1 10 3 2 5 4
Case #1: 0 Case #2: 1
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |