#P3208. Apocalypse Someday

    ID: 2209 传统题 1000ms 256MiB 尝试: 2 已通过: 1 难度: 10 上传者: 标签>POJ Monthly--2007.03.04Ikkiadapted from TCHS SRM 2 ApocalypseSomeday、二分、数位dp

Apocalypse Someday

题目描述

数字666666被认为是神秘的“野兽数字”,在所有以末日为主题的大片中经常出现。然而,剧本中并不总能直接使用666666,因此会使用诸如16661666这样的数字作为替代。我们将包含至少三个连续66的数字称为野兽数字。前几个野兽数字依次是:666666, 16661666, 26662666, 36663666, 46664666, 56665666, \ldots

给定一个从11开始的下标nn,你的程序需要返回第nn个野兽数字。

输入格式

第一行包含测试用例的数量TTT1,000T \leq 1,000)。
接下来的TT行,每行包含一个整数nn1n50,000,0001 \leq n \leq 50,000,000)作为测试用例。

输出格式

对于每个测试用例,输出第nn个野兽数字。

样例输入

3
2
3
187

样例输出

1666
2666
66666

来源

POJ月赛——2007.03.04,作者Ikki,改编自TCHS SRM 2《末日降临》