题目描述

给定一个字符串 $s$，其中每个字符都是 $0$ 或 $1$。

你希望字符串中的所有 $1$ 都形成一个连续的子段。例如，如果字符串为 $0$、$1$、$00111$ 或 $01111100$，那么所有的 $1$ 都形成了一个连续的子段；如果字符串为 $0101$、$100001$ 或 $11111111111101$，则不满足该条件。

你可以删除字符串中的一些（也可以不删）$0$。你需要删除的 $0$ 的最小数量是多少？

输入格式

第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。

接下来有 $t$ 行，每行一个字符串 $s$（$1 \le |s| \le 100$）；$s$ 的每个字符都是 $0$ 或 $1$。

输出格式

输出 $t$ 个整数，第 $i$ 个整数表示对于第 $i$ 个测试用例，最少需要删除多少个 $0$。

说明/提示

在第一个测试用例中，你需要删除字符串 $010011$ 的第三和第四个字符（变成 $0111$）。

由 ChatGPT 4.1 翻译

样例

3
010011
0
1111000

2
0
0