数字魔法师
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在一个古老的王国里，有一位数字魔法师，他拥有一种特殊的能力：能够通过咒语改变数字的大小。
- 例如当前数字为 ，之后选择一个 的非负整数次幂 ，然后令 。
如果要使这个整数 只有一个数位不为 ，以展示他的魔法力量。
他需要计算最少施展几次魔法才能展示他的魔法力量。
例如：
123，可以改变至200。999，可以改变至1000。23400，可以改变至30000。
输入格式
第一行一个整数 T ，表示测试用例数量。
对于每组数据，输入一个整数 ，表示最初的整数大小。
， 。
输出格式
输出 T 行，每行一个整数，表示最少施展的魔法次数。
3
123
999
23400
14
1
12