RROOT - REAL ROOTS

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 x2 + 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

Added by:Bhavik
Date:2014-01-26
Time limit:0.300s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64

hide comments
2024-02-02 19:04:53

double ans = 0
ans = 1-(sqrt(2)/3*sqrt(s))

2018-02-02 08:14:53
just calculate the area of parabola enclosed by upper side of square
2017-01-10 11:38:37
Maths Rocx... :)
2016-09-18 08:50:17 (Tjandra Satria Gunawan)(曾毅昆)
seems that S is larger than or equal 1.99503924751586370079001 in test data
try add case with S<1.99503924751586370079001 and see the magic :p
2015-12-11 19:31:34
simple derivation....
2015-12-11 10:04:20
Simple maths problem... :)
2015-08-30 20:16:51
nice ques. mutliple concepts.....Nd with this completed my 50th on Spoj :P
2015-08-27 19:45:08 RADHE SHYAM LODHI
75th ! :D
2015-08-22 09:58:04 shantanu tripathi
nice ... @shivam singh ..no spoiler plzzz
2015-08-21 00:22:29 Shivam Singh
for those of you who are stuck...
hint: P=1-area(Parabola)/area(Square)
intput S in double

Last edit: 2015-08-21 00:24:46
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.