eolymp
bolt
Try our new interface for solving problems

Box

Time limit 1 second
Memory limit 128 MiB

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.

prb697

Input data

The first line contains number of tests n (1n10). Each of the next n lines contains one real number – the length of cardboard sheet's side a (1a10^14) for the test.

Output data

For each test case print in a separate line the optimal height b, rounded to 10 decimal digits.

Examples

Input example #1
1
34
Output example #1
5.6666666667
Source All-Ukrainian Collegiate Programming Contest Semi-Final 2010