题号：NC274046
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给定
组询问，每组询问给出一个正整数
，你可以对其施加任意次以下操作：
选择一个
的非负整数次幂
，令
。
如果要使这个正整数
只有一个数位不为
，最少要操作几次？
输入描述:
第一行一个整数 )
。
随后 
行，每行有一个正整数 )
。
保证 %20%5Cleq%2010%5E6)
。
输出描述:
输出 行，每行一个整数，代表最少的操作次数。