Площадь пересечения кругов

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

Найдите площадь общей части двух кругов.

Формат ввода

В первой строке - число запросов $q$ ( $1 \le q \le 10^4$ ).

В каждой из следующих $q$ строк - шесть чисел: центр и радиус первой окружности, затем второй. Числа целые, по модулю не превосходят $10^4$ , радиусы положительны.

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

Для каждого запроса выведите площадь пересечения кругов с точностью $10^{-6}$ .

Примеры

ввод

3
0 0 1 2 0 1
0 0 1 0 0 1
0 0 5 0 0 3

вывод

0
3.141592654
28.274333882

ввод

2
0 0 1 1 0 1
0 0 10000 10000 0 10000

вывод

1.228369699
122836969.87

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.