SP371 BOXES - Boxes

### 题目大意 $n$ 个盒子围成一圈（$1\le n\le 1000$）。 第 $i$ 个盒子初始时有 $a_i$ 个小球，小球数量总和满足 $\displaystyle\sum_{i=1}^{n}{a_i \leq n}$。 每次可以把一个小球从一个盒子移到相邻的两个盒子之一。求最少需要移动多少次，使得每个盒子中小球的个数不超过 $1$。

输入包含多组数据。 第一行 $1$ 个数 $t$（$1\le t\le 20$），表示数据组数。 接下来每组数据包含 $2$ 行，第一行包括一个数 $n$ ，表示盒子数量，第二行包含 $n$ 个非负整数 $a_i$ ，第 $i$ 个数表示第 $i$ 个盒子里初始的小球数量。

输出包含 $t$ 行。 对于输入的每组数据，你需要输出 $1$ 行，包含 $1$ 个正整数，表示最少移动次数。