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

题目描述

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

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

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

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

例如：

1. 123，可以改变至 200

2. 999，可以改变至 1000

3. 23400，可以改变至 30000

输入格式

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

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

$T \le 1000$，$0 \le n \le 10^{1000}$（注意：$n$ 可能非常大，有最多 1001 位）。

输出格式

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

3
123
999
23400

14
1
12