让我们将 $$$F(x)$$$ 定义为 $$$x$$$ 的数字之和。考虑整数 $$$x$$$ 美丽 如果$$$F(F(x)) = F(x)$$$。
给你一个整数 $$$x$$$。在一次操作中,您可以选择数字中的任何数字并将其替换为另一个数字。结果数字不能有前导零。
你的任务是计算使给定数字漂亮所需的最小移动次数(可能为零)。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每个测试用例的唯一行包含一个整数 $$$x$$$ ($$$1 \le x \le 10^{18}$$$)。
输出
对于每个测试用例,打印一个整数 - 使给定数字漂亮所需的最小移动次数(可能为零)。
示例
输入复制
41376452374236843276813
输出复制
01212
注意
在第一个示例中,给定的数字已经很漂亮了。
在第二个例子中,我们一步就能得到漂亮的数字$$$3\underline{3}$$$(改变的数字有下划线)。
在第三个例子中,通过两步,我们可以得到漂亮的数字$$$\underline{1}4\underline{0}$$$(改变的数字带有下划线)。