Triple Fat Ladies

View as PDF

Submit solution

Points: 5
Time limit: 1.0s
Memory limit: 16M

Problem type

Pattern Matchers have been designed for various sorts of patterns. Mr. HKP likes to observe patterns in numbers. After completing his extensive research on the squares of numbers, he has moved on to cubes. Now he wants to know all numbers whose cube ends in 888.

Given a number k, help Mr. HKP find the 1^\text{st} number larger than k whose cube ends in 888.

Input Specification

The first line of the input contains an integer t, the number of test cases. t test cases follow.

Each test case consists of a single line containing a single integer k (1 \le k \le 20\,000).

Output Specification

For each test case, output a single integer which denotes the 1^\text{st} number larger than k whose cube ends in 888. The result will be less than 2^{63}.

Sample Input

1
1

Sample Output

192

Comments


  • 1
    4isanumber  commented on Sept. 24, 2020, 1:46 p.m.

    Anyone know why im getting WA on 4 numbers? It's not giving i^3 ends in 888 for some reason.


    • 2
      sushi  commented on Sept. 24, 2020, 2:27 p.m.

      For these questions, please seek help in the dmoj slack #help channel.