题目描述

在《僵尸大战植物》游戏中，你扮演的是一只僵尸。在你面前的道路上有 $n$ 个连续的格子，依次编号为 $1$ 到 $n$。每个格子上都长着一株植物，有可能是向日葵（用 $1$ 表示），也有可能是土豆地雷（用 $0$ 表示）。你需要依次走过这些格子，当碰见向日葵时你会立即把它吃掉，并获得一个大脑（我们不妨假设向日葵有大脑），此时并不会阻碍你前进的步伐；但如果碰到了土豆地雷，则你会立刻被炸死。

幸运的是，你得到了僵王博士赐予的高科技穿梭器。使用一次穿梭器，你可以从任何一个向日葵的位置穿越到前方另一个向日葵的位置。但穿梭器十分珍贵，你最多只有一次使用机会，并且需要在使用后支付一定的代价。具体为：若你使用穿梭器前进了 $x$ 个格子，则需要支付 $x$ 个大脑。

大脑是你的食物，如果支付了过多的大脑，你此后的生活也会非常艰难。因此现在来到了性命攸关的抉择时刻，请你慎重抉择，然后计算出：为了活着抵达终点，你最少需要支付多少个大脑。当然，你也可以不使用穿梭器，这样你支付的大脑数量为 $0$。

题目数据保证：第一个格子和最后一个格子一定是向日葵。

输入格式

本题包含多组输入。

第一行：输入一个整数 $T$，表示输入数据的组数。

接下来对于每组输入：

第一行：一个整数 $n$，表示格子总数；

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分别表示每个格子上的植物。

输出格式

对于每组输入都输出一行，包含一个整数，表示需要支付的大脑数量的最小值。

样例数据

3
3
1 1 1
5
1 0 1 0 1
4
1 0 1 1

0
4
2

1
7
1 0 0 1 0 0 1

6

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

0
5

样例 $1$ 解释

在第一组输入中，可以直接从第一个位置跳到第二个位置，这是免费的。同理，第二个位置调到第三个位置也是免费的，所以答案是 $0$。

在第二组输入中，唯一的方法是从第一个位置直接跳到最后一个位置，这将花费 $4$ 枚硬币。

在第三组输入中，你可以从第一个位置跳到第三个位置花费 $2$ 枚硬币，然后跳到第四个位置，这也是免费的，所以答案是 $2$。

数据范围

对于所有数据，$1≤t≤100；2≤n≤100；0≤a_i≤1；a_1=a_n=1$。