Göyərçinlər#707

Göyərçinlər

2 saniyə
256 meqabayt
Çətin

dairəvi gölməçənin örtüyü altına aldığı ümumi sahəni hesablayın.

Giriş

Birinci sətirdə testlərin sayı (1 \leq K \leq 100) verilir.

Hər bir test üçün birinci sətirdə (1 \leq n \leq 100) — gölməçələrin sayı verilir. Növbəti sətirin hər birində isə hər bir gölməçənin mərkəzinin koordinatları və radiusu x_i y_i r_i formatında verilir. Bütün ədədlər tam ədəddir və onların mütləq qiyməti -dən çox deyil. Radius həmişə müsbətdir.

Çıxış

Hər bir test üçün cavab olaraq bir real ədədi səkkiz onluq dəqiqliklə çap edin — gölməçələrin əhatə etdiyi ümumi sahə.

Nümunələr

Nümunə 1

Loading
Loading