问题 F: 上课睡觉

内存限制：128 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：100 通过：43

返回比赛提交提交记录

母牛贝西很高兴最近重返面对面学习！不幸的是，她的导师 Farmer John 是一位非常无聊的讲师，因此她经常在课堂上打瞌睡。

农夫约翰注意到贝西在课堂上没有专心听讲。他让班上的另一名学生 Elsie 记录 Bessie 在课堂上睡着的次数。有个课时（1≤N≤10⁵ ），

Elsie 记录了Bessie 在第个课时睡着次（0≤ai≤10 ⁶）。 Bessie 在所有课程期间入睡的总次数最多为。

Elsie 觉得与 Bessie 竞争非常激烈，想让 Farmer John 觉得 Bessie 在每节课上总是以相同的次数入睡——让问题看起来完全是 Bessie 的错，

而不是Farmer John 讲课太无聊。

Elsie 可以修改日志的唯一方法是组合两个相邻的课程时段。例如，如果 a=[1,2,3,4,5]，那么如果 Elsie 结合第二和第三类周期，日志将变为 [1,5,4,5]。

帮助 Elsie 计算她需要对日志进行的最小修改次数，以便她可以使日志中的所有数字相等。

每个输入将包含应独立解决的 T( 1≤T≤10 ) 个测试用例。
第一行包含 T，要解决的测试用例数。接下来是 T 测试用例，
每组测试数据的第一行包含 N，第二行包含 a1,a2,…,aN。
保证在每个测试用例中， a 中所有值的总和最多为 10⁶ 。还保证所有测试用例的N总和最多为10 ⁵。

请写出 T 行输出，给出 Elsie 可以执行的最小修改次数，以使每种情况下的所有日志条目都相等。

3
6
1 2 3 1 1 1
3
2 2 3
5
0 0 0 0 0

3
2
0