Preparing NOJ

Sdl and Math Problem

1000ms 262144K

Description:

In order to improve the ACM level of Sdl National Fan Support Association members, Sdl decided to conduct a series of ACM training for members.

This time it is the turn of the math project, and because it has only just begun, Sdl do not want to crack down on Mengxin's self-confidence, so he thinks of a simpler question: What is the K-th incomplete cubic number in a positive integer?

An incomplete cubic number is the cubic root of a number that is not an integer, such as $$$2, 3, 4, 5, 6, 7, 9\dots$$$

In addition, if you can't answer this question, he will sent you to Africa.

Input:

Input starts with an integer $$$T (T\leq 10^5)$$$, denoting the number of test cases.

Each input line contains a single integer $$$K (1\leq K\leq 10^{18})$$$.

Output:

For each case, print one number per line, the K-th incomplete cubic number.

See the samples for details.

Sample Input:

3
1
2
7

Sample Output:

2
3
9

Info

NOJ

Provider NOJ

Code NOJ2398

Tags

Submitted 372

Passed 119

AC Rate 31.99%

Date 08/16/2019 01:50:45

Related

Nothing Yet