Олимпиадный тренинг

Задача . B. Сброс наковальни


Во многих американских мультфильмах главным героям почему-то время от времени падают на головы наковальни. Иногда, конечно, падают сейфы, шкафы, крейсеры, самолёты... Но чаще всего всё-таки наковальни.

Наковальни бывают очень разных размеров и габаритов. Частенько они втаптывают героя глубоко в землю. Но вы задумывались над тем, кто же сбрасывает с неба наковальни? С какой высоты? Уверен, что подобные вопросы никогда не приходили вам в голову!

Оказывается, мастерски сбросить наковальню на цель совсем непросто. Опишем одну из популярных моделей наковальнемёта.

Пусть рост p потенциальной жертвы варьируется в диапазоне [0;a], а направление ветра q — в диапазоне [ - b;b]. p и q могут быть любыми действительными (вещественными) числами. Тогда утверждается, что наковальня будет в точности совмещена с головой мультяшки только в том случае, когда следующее уравнение будет иметь хотя бы один действительный корень:

Определите, с какой вероятностью удастся сбить цель наковальней.

Можете считать, что коэффициенты 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
0.6250000000
0.5312500000

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя