cuberoot

Problem Description

Given a number, x, print its cube root.

Input

You must be able to handle multiple testcases in the same time limit.

The first line of input consists of t, the number of numbers that follow.

On the second line, t numbers will be given. For each number, print out its CUBE root, separated by a single endline.

t will be not more than 100000 and the numbers on the second line can only go up to 10¹⁸.

You may assume that no numbers are negative.

Sample Input

4
1 8 27 64

Sample Output

1
2
3
4