Problem C: 神秘的“7”

上一题 正确率: $34.72\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $432$ 正确数量 $150$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

在遥远的M78星球，居住在M78星球的人们使用着一种先进的计数方式，当地的人们认为数字7是一个不吉利的数字，所以在计数时不喜欢使用包含数字7的数字。这种计数方式称之为"M"数字，在"M"数字中，数字8其实表示的是自然数中的7，数字18表示的是自然数中的16。即：在计数时一旦遇到数字7就跳过，表现为：1、2、3、4、5、6、8、9......，现在请你计算一下，在正整数n范围以内包含有多少个"M"数字。

Input

第1行：包含一个数字x，表示即将要计算的数字的个数。

第2行：包含n个数字，每一个分别表示需要计算的正整数n。

Output

输出共n行，每行一个，表示在正整数n范围以内包含有多少个"M"数字的个数。

Sample Input复制

3
20 30 17

Sample Output复制

18
27
15

提示

【样例说明】

第一个数字3，表示接下来有3个需要计算的数字。

第一个数字20，在20的范围内，除去带有7的数字还有：1、2、3、4、5、6、8、9、10、11、12、13、14、15、16、18、19、20共计18个"M"数字。

第二个数字30，在30的范围内，除去带有7的数字还有：1、2、3、4、5、6、8、9、10、11、12、13、14、15、16、18、19、20、21、22、23、24、25、26、28、29、30共计27个"M"数字。

第三个数字17，在17的范围内，除去带有7的数字还有：1、2、3、4、5、6、8、9、10、11、12、13、14、15、16共计15个"M"数字。


【数据规模】 ：对于100%的数据，1<=m<=1000，1<=n<=5000。