#XMOJ10216. 得到7
得到7
说明
时间限制:1 Sec
内存限制:256 MB
输入文件:seven.in 输出文件:seven.out
你得到一个正整数 $n$,他需要找一个全部数位上都是 $9$ 的数字 $k$,将 $n$ 加上 $k$ 加若干次(也可以是 $0$ 次),直到 $n$ 的数位上出现 $7$ 为止。
请问至少要做多少次加法?
输入格式
第一行为一个整数 $t$,表示有 $t$ 组询问;
接下来有 $t$ 行,第 $i$ 行为第 $i$ 个询问,为一个正整数 $n$。
输出格式
$t$ 行,每行一个整数,第 $i$ 行的整数为对第 $i$ 组询问的回答,表示至少要做多少次加法。
样例
样例 1
5
51
60
61
777
12345689
3
2
1
0
1
样例说明:
第 组询问,,容易证明没有更少的做法了,所以答案为 ;
第 $2$ 组询问,$60+9+9=78$,答案为 $2$;
第 $3$ 组询问,$61+9=70$,答案为 $1$;
第 $4$ 组询问,$777$ 数位里包含 $7$,答案为 $0$;
第 $5$ 组询问,$12345689+99=12345788$,答案为 $1$。
样例 2
11
1000000000
2002
3001
977
989898986
80
800001
96
70
15
90
3
5
4
0
7
1
2
7
0
7
3
数据范围
$1 \le t \le 10^4$
$10 \le n \le 10^9$
相关
在下列比赛中: