Anurag is not so good at probability, In fact he tends to avoid any probability questions. Bhavik being his friend knows this and also knows that Anurag is excellent with quadratic equations.

In order to help he gives Anurag a quadratic equation of the form x² + 2*b*x + c = 0 and asks him to find the probability that the given equation has real roots.

To make this question non-trivial he gives Anurag, side of the square centered at origin assuming values of b and c will not go outside that square given.

Help Anurag to find the probability?

Input

First line contains a number of test cases T (< 25). Next T lines contain the side of the square S (≤ 1000000).

Output

Output the required probability in new line for each case up to 6 decimal places.

Example

Input:
1
8

Output:
0.833333