Start 2020-11-18 17:00:00

2020秋A1班第一次综合测

End 2020-11-18 19:00:00
Contest is over.
Now 2025-12-01 23:56:26

E. 失踪的7

Description

远古的阿尔法人也使用阿拉伯数字来进行计数,但是他们不喜欢使用7,因为他们认为7是一个不吉祥的数字。

所以阿尔法人的数字8其实表示的是自然数中的7,18表示的是自然数中的16。求任意给定的阿尔法数对应的自然数。

要求:为便于代码阅读,请编写函数int hasSeven(int d);判断给定的整数d中是否包含数字7。如果整数d中包含7则返回1,否则返回0。

Input

第1行为正整数t

接下来共t行,每行为一个阿尔法数n(1 <= n <=2^32-1)

Output

输出每个阿尔法数字对应的自然数,共t行,每行一个。

Examples

Input

2
10
20

Output

9
18

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit