有一个 $1e18$ 层高的楼，人们要从 $1$ 楼开始逐个往上编号,编号从 $1$ 开始。

由于人们认为编号带 $“4”$ 和 $“13”$ 的楼层十分不吉利，因此人们不会使用含有它们的数诸如$\overline {xxx13xxx}$ 和 $\overline {xxxxx4xxx}$ （$x$ 表示某个数字）当编号，例如第 $4$ 层楼的编号为 $5$ ，第 $13$ 楼编号为 $16$ 。 以此类推。

现在会问你一层楼的编号是多少。

输入格式

有 $n$ 行， $n$ 未知。

每行一个整数 $a(1 \le a \le 10^{18})$ 代表询问的层数。

输出格式

输出 $n$ 行

对应每个 $a$ 输出一个 $b$ 代表第 $a$ 层楼的编号。

Translate by@sqh_let_it_be