题面

为了迎接一年一度光棍节的到来,让我们一起来看看小光棍数吧。

倘若一个数的三次方最后三位数是111,这样的数称为小光棍数。

从0开始计数,第一个小光棍数是471(471^3=104487111),请问第m个小光棍数是多少。

输入

第一行一个整数T表示有T组测试数据

接下来T行每行有一个数m

输出

输出第m个小光棍数

每次输出占一行

样例输入

1
1

样例输出

471

代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int T;
        Scanner sc = new Scanner(System.in);
        T = sc.nextInt();

        for(int i = 0; i < T; ++i) {
            int cnt = 0;
            int m = sc.nextInt();
            for(int k = 0; ; ++k) {
                if(k % 1000 * k % 1000 * k % 1000 == 111) {
                    cnt++;
                }
                if(cnt == m) {
                    System.out.println(k);
                    break;
                }
            }
        }
    }
}

立志做一名攻城狮