Ceyn'in Səyahəti
Kapitan Ceyn "Voyajer" gəmisini asteroid sahəsindən keçirmək istəyir, lakin təhlükəsiz səyahət üçün çoxlu asteroid var. Ona yol açmağa kömək etmək üçün sizdən asteroid sahəsini araşdırmağınızı xahiş edirlər. Planınız sahədən uçmaq və onun xəritəsini tərtib etməkdir. Sonra gəminizi lazer topu ilə önə yerləşdirərək birbaşa lazer şüası ilə mümkün qədər çox asteroidi məhv etməkdir.
Sadəlik üçün bu tapşırığı müstəvidə modelləşdirəcəyik, burada asteroidlər dairələrlə təmsil olunur, lazer şüası isə sonsuz incədir və gəminizi asteroid sahəsinin içində və ya xaricində istənilən yerdə və istənilən şəkildə yerləşdirə bilərsiniz.
Giriş verilənləri
Birinci sətir testlərin sayını t (1 ≤ t ≤ 25) ehtiva edir. Hər bir test asteroidlərin sayından n (1 ≤ n ≤ 2000) başlayır. Daha sonra n > 500 olan ən çox 5 test gəlir. Növbəti n sətir hər biri 3 real ədəd x_i, y_i, r_i ehtiva edir ki, bu da asteroid i mərkəzinin (x_i, y_i) və radiusunun r_i (-10^{6} ≤ x_i, y_i ≤ 10^6, 1 ≤ r_i ≤ 100) olduğunu göstərir. Bütün dəyərlər iki ondalık dəqiqliklə verilir. Heç bir iki asteroid üst-üstə düşmür və kəsişmir. Giriş məlumatları elədir ki, asteroidlərin radiuslarını 10^{-6} hər hansı bir istiqamətdə dəyişsəniz də cavab dəyişməyəcək.
Çıxış verilənləri
Hər bir test üçün ayrı sətirdə məhv edilə biləcək ən çox asteroid sayını çıxarın.