描述

远古的阿尔法人也使用阿拉伯数字来进行计数，但是他们不喜欢使用 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

限制

运行时间1秒内，测试缓存不能大于1024KiB。