该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

星际探险家发现了一条星际通道，通道上有 $n$ 个单位空间，从左到右编号为 $1$ 到 $n$。每个单位空间可能包含一枚芯片，也可能是空闲的。

你可以进行以下操作任意次数（可能为零）：选择一枚芯片，将其移动到最接近的左侧空闲单位空间。 你可以选择任何你想要的芯片，前提是它左侧至少有一个空闲单位空间。移动芯片后，原本所在的单位空间将变为空闲。

你的目标是移动芯片，使它们以一种方式排列，形成一个单一的块，其中没有任何空闲单位空间。你需要执行的最小操作数是多少？

输入

第一行包含一个整数 $t$ ($1 \le t \le 1000$) —— 测试用例的数量。

每个测试用例包含两行：

• 第一行包含一个整数 $n$ ($2 \le n \le 50$) —— 单位空间的数量；
• 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($0 \le a_i \le 1$); $a_i = 0$ 表示第 $i$ 个单位空间为空闲的；$a_i = 1$ 表示第 $i$ 个单位空间包含一枚芯片。

输入的额外约束条件：在每个测试用例中，至少有一个单位空间包含一枚芯片。

输出

对于每个测试用例，输出一个整数 —— 你需要执行的最小操作数，以便所有芯片形成一个单一的块，其中没有任何空闲单位空间。

5
8
1 1 1 0 0 1 0 0
6
0 1 0 0 1 1
1
1
7
1 0 1 0 1 0 1
10
0 1 1 0 0 0 1 1 1 0

2
2
0
3
3

注意

在第一个示例中，你可以对位于第 $6$ 个单位空间的芯片执行操作。最接近左侧的空闲单位空间是第 $4$ 个单位空间，因此将芯片移动到那里。之后，所有芯片都形成一个单一的块。

在第二个示例中，第六个芯片移动到第四个位置，第五个芯片移动到第三个位置