A16840 | $Beautiful Numbers$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

定义 $F(x)$ 为 $x$ 的各位数字之和。如果一个整数 $x$ 满足 $F(F(x)) = F(x)$，则称它为美丽的。 给定一个整数 $x$。在一次操作中，你可以选择数字中的任意一位，将其替换为另一个数字。得到的数字不能有前导零。 你的任务是计算出使给定的数字变成美丽的所需的最少操作次数（可能为零）。

第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 测试用例的数量。 每个测试用例只有一行，包含一个整数 $x$（$1 \le x \le 10^{18}$）。

对于每个测试用例，输出一个整数——使给定的数字变成美丽的所需的最少操作次数。

输入 #1

4
1
37
645
2374236843276813

输出 #1

C++ 编辑器

输入

输出