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

Стоимостью целого положительного числа $$$n$$$ называется частное числа $$$n$$$ и суммы его цифр.

Например, стоимость числа $$$104$$$ равна $$$\frac{104}{1 + 0 + 4} = 20.8$$$, а стоимость числа $$$111$$$ равна $$$\frac{111}{1 + 1 + 1} = 37$$$.

Вам дано целое положительное число $$$n$$$, не содержащее ведущих нулей. Вы можете удалить из числа $$$n$$$ любое количество цифр (в том числе ни одной), так чтобы оставшееся число содержало хотя бы одну цифру и осталось строго больше нуля. Оставшиеся цифры нельзя менять местами. При этом в результате у вас может получиться число с ведущими нулями.

Например, вам дано число $$$103554$$$. Если вы решите удалить из него цифры $$$1$$$, $$$4$$$ и одну цифру $$$5$$$, то в результате у вас получится число $$$035$$$, стоимость которого равна $$$\frac{035}{0 + 3 + 5} = 4.375$$$.

Какое минимальное количество раз нужно удалить цифру из числа, чтобы его стоимость стала минимальной возможной?

Входные данные

Первая строка содержит целое число $$$t$$$ ($$$1 \leq t \leq 1000$$$) — количество наборов входных данных.

Единственная строка каждого набора входных данных содержит целое число $$$n$$$ ($$$1 \leq n \lt 10^{100}$$$) без ведущих нулей.

Выходные данные

Для каждого набора входных данных выведите одно целое число в новой строке — количество цифр, которое нужно удалить из числа, чтобы его стоимость стала минимальной.

Пример
Входные данные
4
666
13700
102030
7
Выходные данные
2
4
3
0