P10958 启示录

古代人认为 $666$ 是属于魔鬼的数。 不但如此，只要某数字的十进制表示中有三个连续的 $6$，古代人也认为这是个魔鬼的数，比如 $666,1666,6663,16666,6660666$ 等等。 古代典籍中经常用“第 $X$ 小的魔鬼的数”来指代这些数，这给研究人员带来了极大的不便。 现在请编写一个程序，可以实现输入 $X$，输出对应的魔鬼数。

第一行包含整数 $T$，表示共有 $T$ 组测试数据。 每组测试数据占一行，包含一个整数 $X$。

每组测试数据占一行，输出一个魔鬼数。

$1 \le T \le 1000$，$1 \le X \le 5 \times 10^7$。