Maths Homework

Input : Standard Input

Output : Standard Output

Time Limit : 2 sec

Bob had got a ton of homework for the weekend that he has no time to verify whether he is getting right answers or not.So he decides to write a computer program for this as he believes that computer can verify the output better.Once he completes writing the program he wants to test it on a sample question to find the cube root of the given numbers.

Input

The first line contains an integer N, the number of numbers for which you have to calculate the answer.The next line contains n space seperated integers.

Output

Print the answer of each number in a seperate line. The integer part of the cube root of the number.

Constraints

1 <= N <= 1000

1 <= Ni <= 1,000,000,000 (1e9)

The answer will fit in a 32-bit integer.

Sample Input

3

4 9 1

Sample Output

1

2

1

0