#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

样例说明:

第 11 组询问,51+9+9+9=7851+9+9+9=78,容易证明没有更少的做法了,所以答案为 33;

第 $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$