给你一个字符串 $$$s$$$。每个字符要么是 0,要么是 1。
您希望字符串中的全 1 形成一个连续的子段。例如,如果字符串是 0、1、00111 或 01111100,则全 1 形成一个连续的子段,如果字符串是 0101、100001 或 11111111111101,则不满足此条件。
您可以从字符串中删除一些(可能没有)0。您必须擦除的最少个数是多少?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。
接下来是 $$$t$$$ 行,每行代表一个测试用例。每一行包含一个字符串 $$$s$$$ ($$$1 \le |s| \le 100$$$); $$$s$$$ 的每个字符不是 0 就是 1。
输出
打印 $$$t$$$ 整数,其中第 $$$i$$$ 个整数是第 $$$i$$$ 个测试用例的答案(必须从 $$$s$$$ 中删除的 0 的最小数量)。
示例
输入 #1
3 010011 0 1111000
输出 #1
2 0 0
注意
在第一个测试用例中,您必须删除字符串 010011 中的第三个和第四个符号(它变成 0111)。