B. Сброс наковальни
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

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

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

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

Пусть рост 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.

Примеры
Входные данные
2
4 2
1 2
Выходные данные
0.6250000000
0.5312500000