CF1433B.Yet Another Bookshelf

There is a bookshelf which can fit $n$ books. The $i$-th position of bookshelf is $a_i = 1$ if there is a book on this position and $a_i = 0$ otherwise. It is guaranteed that there is at least one book on the bookshelf.

In one move, you can choose some contiguous segment $[l; r]$ consisting of books (i.e. for each $i$ from $l$ to $r$ the condition $a_i = 1$ holds) and:

• Shift it to the right by $1$: move the book at index $i$ to $i + 1$ for all $l \le i \le r$. This move can be done only if $r+1 \le n$ and there is no book at the position $r+1$.
• Shift it to the left by $1$: move the book at index $i$ to $i-1$ for all $l \le i \le r$. This move can be done only if $l-1 \ge 1$ and there is no book at the position $l-1$.

Your task is to find the minimum number of moves required to collect all the books on the shelf as a contiguous (consecutive) segment (i.e. the segment without any gaps).

For example, for $a = [0, 0, 1, 0, 1]$ there is a gap between books ($a_4 = 0$ when $a_3 = 1$ and $a_5 = 1$), for $a = [1, 1, 0]$ there are no gaps between books and for $a = [0, 0,0]$ there are also no gaps between books.

You have to answer $t$ independent test cases.

书架上可以放置 $n$ 本书。若第 $i$ 个位置上有书，则 $a_i = 1$；否则 $a_i = 0$。保证书架上至少有一本书。

在一次操作中，你可以选择一段连续的、全部由书构成的区间 $[l; r]$（即对所有 $l \le i \le r$，均有 $a_i = 1$），并执行以下两种操作之一：

• 向右平移 1 位：将位置 $i$ 上的书移动到位置 $i + 1$（对所有 $l \le i \le r$）。该操作仅当 $r+1 \le n$ 且位置 $r+1$ 上没有书（即 $a_{r+1} = 0$）时才可进行。
• 向左平移 1 位：将位置 $i$ 上的书移动到位置 $i-1$（对所有 $l \le i \le r$）。该操作仅当 $l-1 \ge 1$ 且位置 $l-1$ 上没有书（即 $a_{l-1} = 0$）时才可进行。

你的任务是求出使书架上所有书变为一段连续（无空隙） 区间的最少操作次数。

例如，对于 $a = [0, 0, 1, 0, 1]$，两本书之间存在空隙（$a_3 = 1$，$a_4 = 0$，$a_5 = 1$）；对于 $a = [1, 1, 0]$，书之间没有空隙；对于 $a = [0, 0, 0]$，同样没有空隙（因为其中没有书，但题目已保证至少有一本书，故此例仅作概念说明）。

你需要回答 $t$ 个相互独立的测试用例。

The first line of the input contains one integer $t$ ($1 \le t \le 200$) — the number of test cases. Then $t$ test cases follow.

The first line of the test case contains one integer $n$ ($1 \le n \le 50$) — the number of places on a bookshelf. The second line of the test case contains $n$ integers $a_1, a_2, \ldots, a_n$ ($0 \le a_i \le 1$), where $a_i$ is $1$ if there is a book at this position and $0$ otherwise. It is guaranteed that there is at least one book on the bookshelf.

输入的第一行包含一个整数 $t$（$1 \le t \le 200$），表示测试用例的数量。随后是 $t$ 个测试用例。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 50$），表示书架上的位置数量。每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$0 \le a_i \le 1$），其中 $a_i = 1$ 表示该位置有一本书，$a_i = 0$ 表示该位置没有书。保证书架上至少有一本书。

For each test case, print one integer: the minimum number of moves required to collect all the books on the shelf as a contiguous (consecutive) segment (i.e. the segment without gaps).

对于每个测试用例，输出一个整数：将书架上所有书收集为一个连续（相邻）段（即中间无空隙的段）所需的最少移动次数。

In the first test case of the example, you can shift the segment $[3; 3]$ to the right and the segment $[4; 5]$ to the right. After all moves, the books form the contiguous segment $[5; 7]$. So the answer is $2$.

In the second test case of the example, you have nothing to do, all the books on the bookshelf form the contiguous segment already.

In the third test case of the example, you can shift the segment $[5; 5]$ to the left and then the segment $[4; 4]$ to the left again. After all moves, the books form the contiguous segment $[1; 3]$. So the answer is $2$.

In the fourth test case of the example, you can shift the segment $[1; 1]$ to the right, the segment $[2; 2]$ to the right, the segment $[6; 6]$ to the left and then the segment $[5; 5]$ to the left. After all moves, the books form the contiguous segment $[3; 4]$. So the answer is $4$.

In the fifth test case of the example, you can shift the segment $[1; 2]$ to the right. After all moves, the books form the contiguous segment $[2; 5]$. So the answer is $1$.

在示例的第一个测试用例中，你可以将线段 $[3; 3]$ 向右移动，同时将线段 $[4; 5]$ 向右移动。所有移动完成后，书籍构成连续的线段 $[5; 7]$。因此答案为 $2$。

在示例的第二个测试用例中，你无需进行任何操作，书架上的所有书籍已经构成了一个连续的线段。

在示例的第三个测试用例中，你可以先将线段 $[5; 5]$ 向左移动，再将线段 $[4; 4]$ 向左移动。所有移动完成后，书籍构成连续的线段 $[1; 3]$。因此答案为 $2$。

在示例的第四个测试用例中，你可以将线段 $[1; 1]$ 向右移动、线段 $[2; 2]$ 向右移动、线段 $[6; 6]$ 向左移动，然后将线段 $[5; 5]$ 向左移动。所有移动完成后，书籍构成连续的线段 $[3; 4]$。因此答案为 $4$。

在示例的第五个测试用例中，你可以将线段 $[1; 2]$ 向右移动。所有移动完成后，书籍构成连续的线段 $[2; 5]$。因此答案为 $1$。