## 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