C-连锁进位_牛客周赛 Round 44

时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定 $t$ 组询问，每组询问给出一个正整数 $n$ ，你可以对其施加任意次以下操作：
选择一个 $10$ 的非负整数次幂 $x$ ，令 $n=n+x$ 。
如果要使这个正整数 $n$ 只有一个数位不为 $0$ ，最少要操作几次？

第一行一个整数  。
随后  行，每行有一个正整数  。
保证  。

输出  行，每行一个整数，代表最少的操作次数。

示例1

复制

复制

31
0
1