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

Знайдіть площу об'єднання кругів.

Вхідні дані

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

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

Вихідні дані

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

Приклади