Given a positive integer, write a program that computes its cube root.
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.
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.