Description

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

Input Format

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

Output Format

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

3		
3		
9 5 11		
2		
5 8		
5		
1 1 1 1 1

3
0
4

Source

CSPJ-重点算法班