Göyərçinlər
Çətin
Zaman limiti 2 saniyə-dir
Yaddaş məhdudiyyəti 256 meqabayt
Hər bir n dairəvi gölməçənin örtüyü altında olan ümumi sahəni hesablayın.
Giriş verilənləri
Giriş faylının ilk sətirində testlərin sayı K (1 ≤ K ≤ 100) verilir.
Hər bir test, 1 ≤ n ≤ 100 tam ədədi olan bir sətirlə başlayır. Sonrakı n sətir, gölməçənin mərkəzinin koordinatlarını və radiusunu x_i y_i r_i formatında ehtiva edir. Bütün ədədlər tam ədədlərdir və onların mütləq dəyəri 1000-i keçmir. Radius həmişə müsbətdir.
Çıxış verilənləri
Hər bir test üçün su ilə örtülən ümumi sahəni səkkiz ondalık dəqiqliklə bir real ədəd kimi çıxarın.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 552
Qəbul dərəcəsi 1%