1016: 去掉 0

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:72 Solved:30

Description

给定一个字符串 $s$,其中的每个字符要么是 $1$,要么是 $0$。

我们希望字符串中的所有 $1$ 能够形成一个连续的子串,例如,字符串 "0"、"1"、"00111"、"01111100" 均满足此条件,而字符串 "0101"、"100001"、"11111111111101" 均不满足此条件。

你可以从字符串中删除一些(也可以不删)$0$,使得字符串满足上述条件。

请问,你必须删除的最小 $0$ 数量是多少。

Input

第一行包含整数 $T$,表示共有 $T$ 组测试数据。

每组数据占一行,包含一个 $01$ 字符串 $s$。

Output

每组数据输出一行结果,一个整数,表示必须删除的最小 $0$ 数量。

Sample Input Copy

3
010011
0
1111000

Sample Output Copy

2
0
0

HINT

前 $3$ 个测试点满足 $1≤T≤10$,
所有测试点满足 $1≤T≤100,1≤|s|≤100$。

Source/Category