← 返回题目列表

Codeforces · 2203/B

B. 美丽的数字

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

让我们将 $$$F(x)$$$ 定义为 $$$x$$$ 的数字之和。考虑整数 $$$x$$$ 美丽 如果$$$F(F(x)) = F(x)$$$。

给你一个整数 $$$x$$$。在一次操作中,您可以选择数字中的任何数字并将其替换为另一个数字。结果数字不能有前导零。

你的任务是计算使给定数字漂亮所需的最小移动次数(可能为零)。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

每个测试用例的唯一行包含一个整数 $$$x$$$ ($$$1 \le x \le 10^{18}$$$)。

输出

对于每个测试用例,打印一个整数 - 使给定数字漂亮所需的最小移动次数(可能为零)。

示例

输入
复制

4
1
37
645
2374236843276813

输出
复制

0
1
2
12

注意

在第一个示例中,给定的数字已经很漂亮了。

在第二个例子中,我们一步就能得到漂亮的数字$$$3\underline{3}$$$(改变的数字有下划线)。

在第三个例子中,通过两步,我们可以得到漂亮的数字$$$\underline{1}4\underline{0}$$$(改变的数字带有下划线)。