该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个古老的王国里，有一位数字魔法师，他拥有一种特殊的能力：能够通过咒语改变数字的大小。

• 例如当前数字为 $n$ ，之后选择一个 $10$ 的非负整数次幂 $x$ ，然后令 $n=n+x$ 。

如果要使这个整数 $n$ 只有一个数位不为 $0$ ，以展示他的魔法力量。

他需要计算最少施展几次魔法才能展示他的魔法力量。

例如：

1. 123 ，可以改变至 200 。
2. 999 ，可以改变至 1000 。
3. 23400 ，可以改变至 30000 。

输入格式

第一行一个整数 T ，表示测试用例数量。

对于每组数据，输入一个整数 $n$ ，表示最初的整数大小。

$T≤ 1000$ ， $(0≤n≤10^{1000})$。

输出格式

输出 T 行，每行一个整数，表示最少施展的魔法次数。

3
123
999
23400

14
1
12

提示