Калюжі — Eolymp

Вхідні дані

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

Для кожного тесту в першому рядку міститься одне ціле число $n$ ( $1 \leq n \leq 100$ 1 \leq n \leq 100) — кількість калюж. Далі в наступних $n$ рядках задані координати центра і радіус кожної калюжі у форматі $x_{i}$ x_i $y_{i}$ y_i $r_{i}$ r_i. Всі числа — цілі, їх абсолютне значення не перевищує $1000$ . Радіус завжди додатній.

Вихідні дані

Для кожного тесту виведіть одне дійсне число з вісьмома знаками після десяткової крапки — загальну площу, покриту калюжами.

Приклади

Приклад 1

Loading