3141. 递增序列

给定一个长度为 的整数数组

你有一个超能力,每次操作可以使数组内任意一个连续区间 内的整数加一。

询问使得数组 严格单调递增所需的最小操作次数。


输入

第一行输入一个整数 ,表示有 组 。

每组第一行有一个整数

每组第二行有 整数


输出

对于每组测试数据,输出一个整数,表示对应的答案。


样例

输入

2
3
1 2 3
4
0 -1 1 3

输出

0
2



难度等级: 0
总通过次数: 48
总提交次数: 183