← 返回题目列表

Codeforces · 2067/C

C. 德维亚特金诺

中文机器翻译题面 查看原题

给你一个正整数$$$n$$$。在一次操作中,您可以将任意正整数添加到 $$$n$$$ 中,该正整数的十进制表示形式仅包含数字 $$$9$$$(可能会重复多次)。

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

例如,如果 $$$n = 80$$$,执行一次操作就足够了:您可以在 $$$n = 179$$$ 操作之后将 $$$99$$$ 添加到 $$$n$$$,其中包含数字 $$$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

输出 #1

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