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

Description

有一个n大小的一维书架，从1到n开始编号，给出了书架的相关信息，即ai为1 则代表有书，ai 为 0 则代表没有书。现在你可以进行一次操作，选择一个区间段 [l:r]，进行其中任意一个：

将该区间所有有书的格子向右移。移的前题是 R+1<=n , ar+1=1

将该区间所有有书的格子向左移。移的前题是 L−1>=1 , al−1=1

问你至少需要进行多少次操作次数才可以使得书架上的书是连续放置的。

Input

第一行包括一个整数 t (1 <= t <= 200) — 测试样例的个数

每个测试样例有两行：

第一行有一个整数n(1<=n<=50) 指书架上书的数目

第二行包含n个整数 a1,a2,a3…(0<=ai<=1)

Output

对于每个测试样例，在一行内输出一个整数，表示将书连续放置在一起所需要的最小操作数

Samples

5
7
0 0 1 0 1 0 1
3
1 0 0
5
1 1 0 0 1
6
1 0 0 0 0 1
5
1 1 0 1 1

2
0
2
4
1