题目描述

当数组a1,a2,...,an对每个子段1l+al+1+...+ar=(al+ar)*(r-l+1)/2 时，我们称他为一个优美的数组。 给定一个整数数组a1,a2,...,an。对于每一次操作，您可以将此数组的任何一个元素替换成任何实数。找到时该数组变成优美的数组所需要的最小操作数。 (偶尔一两发可能卡到时长了，过不了，多交两发哦~)

输入格式

输入的第一行包含一个整数 t (1≤t≤100)：测试用例的数量。 接下来的 t 行中的每一行都包含一个测试用例的描述。  在第一行，给定一个整数 n (1≤n≤1000)：数组中的整数个数。 第二行包含 n 个整数 a1,a2,…,an (−100≤ai≤100)：初始数组。

输出格式

对于每个测试用例，打印一个整数：为您的最小操作数。

5
4
1 2 3 4
4
1 1 2 2
2
0 -1
6
3 -2 4 -1 -4 0
1
-100

0
2
0
3
0