EduBrick

J. Водяная лилия

2000 мс · 256 МБ · всё или ничего

Цветок водяной лилии возвышается над водой на HH. Инесса отплыла с цветком на расстояние LL, и в этот момент цветок коснулся воды.

Стебель растёт из точки AA на дне, всегда прямой и не тянется. Найдите глубину озера в точке AA.

Формат ввода

В первой строке qq (1≤q≤1051 \le q \le 10^5). В каждой из следующих qq строк два целых числа HH и LL (1≤H<L≤1061 \le H < L \le 10^6).

Формат вывода

Для каждого запроса выведите глубину озера.

Ответ принимается с абсолютной или относительной погрешностью 10−610^{-6}.

Примеры

ввод
2
1 2
3 5
вывод
1.500000000
2.666666667
ввод
2
1 1000000
999999 1000000
вывод
499999999999.500000000
1.000000500
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.