说明

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

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

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

输入格式

第1行为正整数t

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

输出格式

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

样例

2
10
20​

9
18