Cube Root

Time limit1sMemory limit128 MB

Problem

Given a positive integer, write a program that computes its cube root.

Input

The first line contains the number of test cases $T$. Each test case is a single line containing one number whose cube root is to be computed. This number has at most $150$ digits and may have leading zeros.

Output

For each test case, print the cube root of the given number to $10$ digits after the decimal point. The value must be truncated (rounded down), not rounded to nearest.