强哥的区间dp模版题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
坤坤很兴奋最近重返线下营上课了！不幸的是，他的讲师 强哥 讲课非常无聊，因此他经常在课堂上打瞌睡。
强哥注意到 坤坤 在课堂上没有专心听讲。他让班上的另一名学生 小黑子 记录坤坤 在一节课中睡着的次数。总共有 个课时（ ）， 记录下坤坤 在第 个课时睡着了 次（ ）。坤坤 在所有课时期间睡着的总次数不超过 。
小黑子 与 坤坤 关系非常不好，从而想让 强哥 觉得 坤坤 在每节课上总是睡着相同的次数 —— 让问题看起来完全是 坤坤 的错，而与强哥 有时无聊的讲课无关。 小黑子 可以修改记录的唯一方式是合并两个相邻的课时。例如，如果 ，那么如果 小黑子 合并第二和第三课时则记录将变为 。
帮助 小黑子 计算她需要对记录进行的最小修改次数，使得她可以令记录中的所有数相等。
输入格式
每个测试用例包含 （ ）个需要独立求解的子测试用例。
输入的第一行包含 ，为需要求解的子测试用例的数量。以下是 个子测试用例，每个子测试用例包含两行。第一行包含 ，第二行包含 。
输入保证在每个子测试用例中， 中所有数之和不超过 。同时输入保证所有子测试用例的 之和不超过 。
输出格式
输出 行，对每个子测试用例输出小黑子 可以令记录中的所有数相等所需进行的最小修改次数。
3
6
1 2 3 1 1 1
3
2 2 3
5
0 0 0 0 0
3
2
0
提示
对于第一个子测试用例， 小黑子可以通过 次修改将使得她的记录中仅包含 。
1 2 3 1 1 1 -> 3 3 1 1 1 -> 3 3 2 1 -> 3 3 3
对于第二个子测试用例， 小黑子 可以通过 次修改将她的记录变为 。
2 2 3 -> 2 5 -> 7
对于最后一个子测试用例，小黑子无需执行任何操作；记录已经由相等的数组成。
