问题 4050 --已然笑尿

4050: 已然笑尿

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

最近,实验室的小伙伴们得了一种怪病,他们经常无缘无故就已然笑尿,于是,他们组队去看医生,得了这样的病当然会不好意思,所以他们按照病重程度严格递增的顺序去看同一个医生,(严格递增表示a[0]<a[1]<···<a[i]<a[i+1]<···<a[n]),所以该医生需要配置用量严格递增的药物,但是,这位医生由于某种神秘原因,智商拙计,他想在原有药物的基础上加上或减少不超过x的用量,(当减少用量时,剩余的用量不能小于1)而不是调换各药物的顺序,来满足严格递增的条件,但他又想节约药物,所以要确定一个最小的x,你能帮助这个脑残的医生来拯救实验室的小伙伴吗?

输入

第一行输入t,表示测试数据个数
对于每组测试数据,第一行n,表示人数(2=<n<=50)
第二行 n个整数,表示原有n份药物的用量,每份用量在1到1,000,000,000之间。

输出

对于每组测试数据,输出最小的x。

样例输入

3

3
9 5 11

2
5 8

5 
1 1 1 1 1

样例输出

3
0
4

提示


第一组数据,一种可能的方案是第一份药物减2,第二份药物加3,所以输出3


第三组数据,把原有药物变成{1,2,3,4,5}才满足严格递增,所以输出5-1=4

来源

 

[提交][状态]