EduBrick

E. Козёл в огороде

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

Огород — квадрат со стороной aa. В его центре вбит колышек, к колышку привязан козёл верёвкой длины LL. Козёл съедает всё, до чего дотягивается, не выходя за забор.

Какая площадь огорода будет объедена?

Формат ввода

В первой строке qq (1≤q≤2⋅1041 \le q \le 2 \cdot 10^4). В каждой из следующих qq строк два целых числа aa и LL (1≤a,L≤1051 \le a, L \le 10^5) — сторона огорода и длина верёвки.

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

Для каждого запроса выведите площадь объеденной части огорода.

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

Примеры

ввод
3
10 6
10 5
10 8
вывод
95.091113079
78.539816340
100.000000000
ввод
2
1 1
100000 100000
вывод
1.000000000
10000000000.000000000
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.