Dairələrin birləşməsi

Tapın dairələrin birləşməsinin sahəsini.

Giriş verilənləri

Birinci sətirdə testlərin sayı K (1 ≤ K ≤ 10) verilir.

Hər bir testin birinci sətiri dairələrin sayını 1 ≤ N ≤ 100 göstərir. Sonrakı N sətir hər bir dairənin mərkəzinin koordinatlarını və radiusunu x_i y_i r_i şəklində ehtiva edir. Bütün koordinatlar tam ədədlərdir və modulu 1000-dən çox deyil. Dairənin radiusu müsbət tam ədəd olub 1000-dən çox deyil.

Çıxış verilənləri

Hər bir test üçün dairələrin birləşməsinin sahəsini 6 ondalık dəqiqliklə çıxarın.

Nümunələr