SP18174 RROOT - REAL ROOTS

题目描述

Anurag 不太擅长概率,事实上他往往会回避任何与概率有关的问题。作为朋友的 Bhavik 知道这一点,也知道 Anurag 在二次方程方面很拿手。 为了帮助他,Bhavik 给了 Anurag 一个形如 $x^2 + 2bx + c = 0$ 的二次方程,并让他求这个方程拥有实根的概率。 为使问题不那么简单,他给出了一个以原点为中心的正方形的边长,并假设 $b$ 与 $c$ 的取值不会超出所给的这个正方形。 请帮助 Anurag 求出该概率。

输入格式

第一行输入一个整数 $T$($T < 25$)表示测试用例的数量。接下来 $T$ 行,每行一个整数 $S$($S \le 1000000$)表示正方形的边长。

输出格式

对于每个测试用例,输出所求概率,保留 $6$ 位小数。