笔试编程

题目描述：

牛牛喜欢等差数列，他现在有一个长度为 n 的数列 a，它可以对其中每个元素最多增加或减一，也可以不操作，牛牛想知道它最少改变多少个元素，使得数列 a 是一个等差数列，若无法使数列 a 变成等差数列 则输出 -1.

输入描述：

第一行，一个整数 T (1<=T<=50),代表测试数据组数。

对于每组测试数据：

第一行，一个正整数 n (1<=n<=200000)

DJ：https://leetcode-cn.com/problems/circle-and-rectangle-overlapping/

QIY:https://leetcode-cn.com/problems/path-crossing/

ZIE：https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/