C. Devyatkino
每个测试的时间限制：2 秒
每个测试的内存限制：256 兆字节

给定一个正整数 $n$。
在一步操作中，你可以给 $n$ 加上任意一个十进制表示中只包含数字 $9$ 的正整数（可以重复使用这种数字）。

问：至少需要多少次操作，使得 $n$ 的十进制表示中至少包含一个数字 $7$？

例如：
如果 $n = 80$，只需要一次操作：可以加上 $99$，得到 $n = 179$，其中包含数字 $7$。

输入格式
每个测试点包含多个测试用例。
第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。
接下来 $t$ 行，每行一个整数 $n$（$10 \le n \le 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$，需要 $3$ 次操作（不可能在 $1$ 或 $2$ 次内完成）。
• 第二个测试用例：$60+9+9=78$，需要 $2$ 次操作。
• 第三个测试用例：$61+9=70$，需要 $1$ 次操作。
• 第四个测试用例：$777$ 已经包含数字 $7$，因此不需要操作。
• 第五个测试用例：加上 $99$ 即可得到包含 $7$ 的数字。