德维亚特基诺

题目描述

给你一个正整数 $n$ 。在一次运算中，你可以把十进制表示只包含数字 $9$ 的任何正整数加到 $n$ ，而且可能重复多次。

要使数字 $n$ 的十进制表示中至少包含一位数字 $7$ 所需的最少运算次数是多少？

例如，如果是 $n = 80$ ，只要进行一次运算就足够了：可以在 $n$ 中加上 $99$ ，运算后 $n = 179$ ，其中包含数字 $7$ 。

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$ （ $1 \le t \le 10^4$ ）。测试用例说明如下。

每个测试用例的唯一一行包含一个整数 $n$ （ $10 \leq n \leq 10^9$ ）。

输出格式

针对每个测试用例，输出数字 $n$ 包含数字 $7$ 所需的最少运算次数。

样例 1

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$ 的数字。