← 返回题目列表

Codeforces · 77/B

B. 掉落的铁砧

中文机器翻译题面 查看原题

由于某种原因,在许多美国动画片中,铁砧时不时会落在英雄的头上。当然,保险箱、衣柜、巡洋舰、飞机有时也会掉落……但最常见的是铁砧。

砧座有不同的尺寸和形状。他们常常把英雄困在地下深处。但你有没有想过,是谁从天上扔下铁砧的?从什么高度?我们相信这些问题从来没有困扰过您!

事实证明,正确地扔铁砧根本不是一件容易的事。让我们来描述一下最流行的铁砧投掷模型之一。

令潜在受害者的身高 p 在 [0;a] 范围内变化,风向 q 在 [ - b;b] 范围内变化。 p 和 q 可以是任何实数(浮点)。然后我们可以假设,只有当以下方程至少有一个实根时,铁砧才能完美贴合卡通人物的头部:

$$x^{2}+\sqrt{p}\cdot x+q=0$$

确定铁砧成功击中目标的概率。

您可以假设 p 和 q 系数在其范围内等概率且独立地选择。

输入

第一行包含整数 t (1 ≤ t ≤ 10000) — 测试用例的数量。

以下 t 行中的每一行都包含两个空格分隔的整数 a 和 b (0 ≤ a, b ≤ 106)。

预测试包含 0 < a < 10、0 ≤ b < 10 的所有测试。

输出

打印 t 行 — 每个测试用例成功命中砧的概率。答案的绝对误差或相对误差不应超过10-6。

示例

输入 #1

2
4 2
1 2

输出 #1

0.6250000000
0.5312500000