You have to make a pyramid shaped shopping mall with a square base in the desert. The surface area involves a lot of cost (Larger base needs more land processing and the larger sides creates a challenge for air conditioning in the heat of desert). So the total surface area (The square base + four triangular sides) will be fixed. Given this total surface area you will have to predict the volume of the largest possible pyramid.

The input starts with an integer T (1 ≤ T ≤ 10000) denoting the number of test cases. Each line contains a positive floating-point number not exceeding 1000000 which denotes the surface area of the Pyramid.

For each line of input produce one line of output. This line should contain a floating-point number (rounded to four digits after the decimal point and there must be at least one digit on the left side of the decimal point) that denotes the maximum possible volume of the pyramid. You can assume that a very small precision error (for judge solution, output ±0.0000001 produces the same output) will not cause a difference in output.