题目描述

有 \(n\) 棵木桩，编号为 \(1,2,...,n\)，第 \(i\) 棵木桩的高度为 \(a_i\)。现在要调整这些木桩的高度，使它们满足下面两个条件：
\(1.\) 对于所有的 \(i\)，有 \(a_i=a_n-i+1\)；

\(2.\) 对于所有的 \(1≤i<[\frac{n}{2}]\)（上取整），有 \(a_i+1=a_i+1\)。

例如：“\(23455432\)”和“\(12321\)”均合理，而“\(1331\)”和“\(1231\)”均不合理。现在编程统计至少要调整多少木桩的高度（可以调高也可以调低）。

格式

输入格式

第一行为正整数 \(t(≤5)\)，表示数据组数；每组数据中，第一行为正整数 \(n(≤ 10^5\))，表示木桩数，第二行为 \(n\) 个正整数 \(a_i(≤2×10^5\))，表示每个木桩的高度。

输出格式

对于每组数据，输出最少调整数。

样例1

样例输入1

2
3
2 2 2
5
1 3 4 2 2

样例输出1

1
2

样例解释

样例 \(1\) 中，将第 \(2\) 个 \(2\) 改成 \(3\)；样例 \(2\) 中，将第 \(1\) 个 \(1\) 改成 \(2\)，第 \(1\) 个 \(2\) 改成 \(3\)。

来源

地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T4\)

文件IO

freopen("height.in","r",stdin);
freopen("height.out","w",stdout);