后三位全为一的数字（****111）小光棍数字

【文件属性】：
文件名称：后三位全为一的数字（****111）小光棍数字
文件大小：380B
文件格式：JAVA
更新时间：2016-05-29 08:14:13
小光棍数 描述 最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？ 输入 有多组测试数据。第一行一个整数n，表示有n组测试数据。接下来的每行有一个整数m。 输出 输出第m个小光棍数。