Задачі
Об`єднання кругів
Об`єднання кругів
Знайдіть площу об'єднання кругів.
\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} знаками після коми.
Вхідні дані #1
1 3 0 0 3 1 0 1 6 0 2
Вихідні дані #1
40.84070449666731