给定一个长度为 的整数数组 。
你有一个超能力,每次操作可以使数组内任意一个连续区间 内的整数加一。
询问使得数组 严格单调递增所需的最小操作次数。
第一行输入一个整数 ,表示有 组 。
每组第一行有一个整数 。
每组第二行有 整数
对于每组测试数据,输出一个整数,表示对应的答案。
输入
231 2 340 -1 1 3
输出
02