CF2067C Devyatkino

给定一个正整数 $n$。每次操作，你可以向 $n$ 加上任意一个仅由数字 $9$ 组成的正整数（可以有多个 $9$）。 问最少需要多少次操作，才能使 $n$ 的十进制表示中至少包含一个数字 $7$。 例如，如果 $n = 80$，只需一次操作：你可以加上 $99$，此时 $n = 179$，其中包含数字 $7$。

每组测试数据包含多组测试用例。 第一行包含一个整数 $t$（$1 \leq t \leq 10^4$），表示测试用例的数量。 接下来每组测试用例一行，包含一个整数 $n$（$10 \leq n \leq 10^9$）。

对于每组测试用例，输出使 $n$ 的十进制表示中至少包含一个数字 $7$ 所需的最少操作次数。

在第一个测试用例中，三次操作即可：$51 + 9 + 9 + 9 = 78$，其中包含数字 $7$。可以证明，无法通过一次或两次操作实现目标。 在第二个测试用例中，两次操作即可：$60 + 9 + 9 = 78$。 在第三个测试用例中，一次操作即可：$61 + 9 = 70$。 在第四个测试用例中，$n$ 已经包含数字 $7$，因此不需要任何操作。 在第五个测试用例中，你可以加上 $99$，使 $n$ 变为包含数字 $7$ 的数。 由 ChatGPT 4.1 翻译