Box
A confectionery needs to make boxes for chocolates from square cardboard sheets of size a x a. This box should be opened from the top and have square base. Box is made in two steps. At the first step square pieces of size b x b get cut at all corners of the cardboard sheet. At the second step rectangular pieces get bent along the edges by the angle of 90 degrees to form the box. Having length of cardboard sheet's side a you need to find height b of the box when its volume is maximal.
Input
The first line contains number of tests n (1 ≤ n ≤ 10). Each of the next n lines contains one real number – the length of cardboard sheet's side a (1 ≤ a ≤ 10^14) for the test.
Output
For each test case print in a separate line the optimal height b, rounded to 10 decimal digits.