B. Красивые числа
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Определим $$$F(x)$$$ как сумму цифр числа $$$x$$$. Целое число $$$x$$$ считается красивым, если $$$F(F(x)) = F(x)$$$.

Вам дано целое число $$$x$$$. За один ход вы можете выбрать любую цифру в числе и заменить её на другую. Полученное число не должно иметь ведущих нулей.

Ваша задача — посчитать минимальное количество ходов (возможно, ноль), чтобы заданное число стало красивым.

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

В первой строке содержится единственное целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.

Единственная строка каждого набора входных данных содержит одно целое число $$$x$$$ ($$$1 \le x \le 10^{18}$$$).

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

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

Пример
Входные данные
4
1
37
645
2374236843276813
Выходные данные
0
1
2
12
Примечание

В первом примере число уже является красивым.

Во втором примере за один ход мы можем получить красивое число $$$3\underline{3}$$$ (измененная цифра подчеркнута).

В третьем примере за два хода мы можем получить красивое число $$$\underline{1}4\underline{0}$$$ (измененные цифры подчеркнуты).