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

Вам дано положительное целое число $$$n$$$. За одну операцию можно прибавить к $$$n$$$ любое целое положительное число, десятичная запись которого содержит только цифру $$$9$$$, возможно, повторённую несколько раз.

Какое минимальное количество операций необходимо проделать, чтобы число $$$n$$$ содержало хотя бы одну цифру $$$7$$$ в своей десятичной записи?

Например, если $$$n = 80$$$, достаточно одной операции: можно прибавить $$$99$$$ к $$$n$$$, после операции $$$n = 179$$$, содержит цифру $$$7$$$.

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

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

Единственная строка каждого набора входных данных содержит целое число $$$n$$$ ($$$10 \leq n \leq 10^9$$$).

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

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

Пример
Входные данные
16
51
60
61
777
12345689
1000000000
2002
3001
977
989898986
80
800001
96
70
15
90
Выходные данные
3
2
1
0
1
3
5
4
0
7
1
2
7
0
7
3
Примечание

В первом наборе входных данных достаточно трёх операций: $$$51 + 9 + 9 + 9 = 78$$$, содержит цифру $$$7$$$. Можно показать, что за одну или две операции невозможно добиться цели.

Во втором наборе входных данных достаточно двух операций: $$$60 + 9 + 9 = 78$$$.

В третьем наборе входных данных достаточно одной операции: $$$61 + 9 = 70$$$.

В четвёртом наборе входных данных $$$n$$$ уже содержит цифру $$$7$$$, поэтому никаких операций проводить не требуется.

В пятом наборе входных данных можно прибавить $$$99$$$ к $$$n$$$ и получить число, содержащее цифру $$$7$$$.