U312977 吉利的楼层

乖乖投资了一家酒店，在建造过程中为了使酒店顺利开张，乖乖决定迷信一把，在为楼层编号的时候避开了所有的`4`和`13`的子串。 因此，前二十层楼的编号为 $1,2,3,5,6,7,8,9,10,11,12,15,16,17,18,19,20,21,22,23,25$。 现在乖乖为了设计每层楼的图纸需要在传统编号和吉利编号之间进行转换，由于乖乖事业繁忙，就拜托你来帮她进行这个工作了。

第一行一个整数 $N$，代表乖乖询问的楼层数量。 接下来 $N$ 行，每行 $2$ 个整数 $T_i,X_i$。 如果 $T_i$ 是 $1$，你需要将吉利编号 $X_i$ 转换为传统编号，如果 $X_i$ 不吉利，输出`-1`。 如果 $T_i$ 是 $2$，你需要将传统编号 $X_i$ 转换为吉利编号。

$N$ 行，第 $i$ 行输出第 $i$ 个询问的答案。

对于 $30\%$ 的数据，有 $1 \le X_i \le 10^5$。 对于 $100\%$ 的数据，有 $1 \le N \le 10^5, 1 \le X_i \le 10^{16}$。