给你一个正整数$$$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$$$ 的数字。