时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给定一个长度为 n 的序列，给定一个操作，选定一个位置 i ，使得区间 [1,i] 的数据加1，区间 [i+1,n] 的数据减1，至少需要多少次操作使得这个序列不再是单调不下降子序列。
输入描述:
第一行输入一个整数
)
表示测试用例的组数。
接下来描述每组测试用例：
测试用例第一行输入一个整数 
)
第二行输入 n 个整数 
)
输出描述:
输出最少需要操作的次数。
示例1
输入
复制
4
2
1 1
4
1 8 10 13
3
1 3 2
3
1 9 14