Problems
Объединение кругов
Объединение кругов
Найдите площадь объединения кругов.
\InputFile
В первой строке записано количество тестов \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{10}).
Первая строка каждого теста содержит количество окружностей \textbf{1} ≤ \textbf{N} ≤ \textbf{100}. Следующие \textbf{N} строк содержат координаты центра и радиус каждой окружности \textbf{x_i y_i r_i}. Все координаты - целые числа, которые по модулю не превосходят \textbf{1000}. Радиус окружности положительное целое число не больше \textbf{1000}.
\OutputFile
Для каждого теста выведите площадь объединения окружностей с \textbf{6} знаками после запятой.
Input example #1
1 3 0 0 3 1 0 1 6 0 2
Output example #1
40.84070449666731