CF2203B.Beautiful Numbers

Let's define $F(x)$ as the sum of the digits of $x$. An integer $x$ is considered beautiful if $F(F(x)) = F(x)$.

You are given an integer $x$. In one move, you can choose any digit in the number and replace it with another. The resulting number cannot have leading zeros.

Your task is to calculate the minimum number of moves (possibly zero) required to make the given number beautiful.

我们定义 $F(x)$ 为 $x$ 的各位数字之和。若一个整数 $x$ 满足 $F(F(x)) = F(x)$，则称其为“美丽的”。

给定一个整数 $x$。在一次操作中，你可以选择该数中的任意一位数字，并将其替换为另一个数字。所得的新数不能有前导零。

你的任务是计算使给定数字变为“美丽”的最小操作次数（可以为零）。

The first line contains a single integer $t$ ($1 \le t \le 10^4$) — the number of test cases.

The only line of each test case contains a single integer $x$ ($1 \le x \le 10^{18}$).

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

每个测试用例仅有一行，包含一个整数 $x$（$1 \le x \le 10^{18}$）。

For each test case, print a single integer — the minimum number of moves (possibly zero) required to make the given number beautiful.

对于每个测试用例，输出一个整数——使给定数字变为“美丽数字”所需的最少移动次数（可能为零）。

In the first example, the given number is already beautiful.

In the second example, in one move, we can get the beautiful number $3\underline{3}$ (the changed digit is underlined).

In the third example, in two moves, we can get the beautiful number $\underline{1}4\underline{0}$ (the changed digits are underlined).

在第一个例子中，给定的数字本身已经是优美的。

在第二个例子中，通过一次操作，我们可以得到优美数字 $3\underline{3}$（被修改的数字用下划线标出）。

在第三个例子中，通过两次操作，我们可以得到优美数字 $\underline{1}4\underline{0}$（被修改的数字用下划线标出）。