Калюжі

Підрахуйте загальну площу, покриту водою n круго-подібних калюж.

Вхідні дані

У першому рядку вхідного файлу міститься кількість тестів K (1 ≤ K ≤ 100).

Кожен тест починається з рядка, який містить ціле число 1 ≤ n ≤ 100. n наступних рядків містять координати центру і радіус калюжі у форматі x_i y_i r_i. Гарантується, що всі числа є цілими числами. Вони не перевищуають 1000 по абсолютному значенню. Радіус завжди додатній.

Вихідні дані

Виведіть для кожного тесту одне дійсне число з вісьмома цифрами після коми - загальну площу, покриту водою.

Приклади