316007 - 启示录

【题目描述】16.7 启示录(revelation)POJ 3208 古人认为包含666的数字都是属于魔鬼的数字,比如666,1666,2666,3666,6663,16666,6660666等。古代典籍中经常用“第x小的魔鬼的数”来指代这些数,你需要写一个程序,输入x,输出对应的魔鬼数。

Input

第一行为一个整数T(T≤1 000),表示有T组数据。 随后T行中,每行有一个整数x(1≤x≤50 000 000)。

Output

每行一组答案。

Examples

Input

3
2
3
187

Output

1666
2666
  66666
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题