Making a Box

No attempts yetTime limit1sMemory limit128 MB

Problem

Kkung wants to make a gift box for his future girlfriend out of a square panel of size a×aa \times a. The box must have a square base and an open top. It is made in two steps:

  1. Cut a square piece of side bb from each of the four corners of the panel.
  2. Fold the four remaining rectangular flaps straight up to form the walls.

The resulting box has a square base of side a2ba - 2b and height bb, so its volume is V(b)=b(a2b)2V(b) = b\,(a - 2b)^2.

Find the height bb that maximizes the volume V(b)V(b).

Input

The first line contains the number of test cases nn (1n101 \le n \le 10). Each of the next nn lines contains one real number aa (1a10241 \le a \le 1024), the side length of a panel.

Output

For each test case, print the value of bb that maximizes the volume, rounded to 1010 digits after the decimal point, one per line.

Hint

If you still have time after solving this, please help Kkung find a girlfriend too.