Об'єднання кругів

Вхідні дані

У першому рядку записано кількість тестів $K$ (1 \leq K \leq 10).

Перший рядок кожного тесту містить кількість кругів $N$ (1 \leq N \leq 100). Наступні $N$ рядків містять координати центру та радіус кожного круга: x_i y_i r_i. Усі координати — цілі числа, які за модулем не перевищують $1000$. Радіус круга — додатне ціле число, не більше $1000$.

Вихідні дані

Для кожного тесту виведіть площу об'єднання кругів з $6$ знаками після коми.

Приклади