古代人认为 666 是属于魔鬼的数。
不但如此，只要某数字的十进制表示中有三个连续的 6 ，古代人也认为这是个魔鬼的数，比如 666,1666,6663,16666,6660666 等等。
古代典籍中经常用“第 X 小的魔鬼的数”来指代这些数，这给研究人员带来了极大的不便。
现在请编写一个程序，可以实现输入 X ，输出对应的魔鬼数。
第一行包含整数 T ，表示共有 T 组测试数据。
每组测试数据占一行，包含一个整数 X 。
每组测试数据占一行，输出一个魔鬼数。
3 2 3 187
1666 2666 66666
1≤T≤1000
1≤X≤5∗10^7