A. Удаление нулей
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам задана строка $$$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, которое нужно удалить из строки $$$s$$$).

Пример
Входные данные
3
010011
0
1111000
Выходные данные
2
0
0
Примечание

В первом тестовом примере вам нужно удалить третий и четвертый символы из строки 010011 (она превратится в 0111).