Göbələk yağışı
Meşənin kənarında dost göbələk ailəsi böyüyür. Hər bir göbələyin yeri X, Y koordinatları ilə verilir və göbələyin papağı R radiusuna malikdir. Yağış yağanda, hər göbələyin papağının radiusu dəqiqədə 1 santimetr sürətlə artır. Yağış dayandıqda (və o, T dəqiqədən çox yağmır), papaqlar böyüməyi dayandırır. Əgər yağış zamanı iki göbələyin papaqları toxunarsa, onlar dərhal böyüməyi dayandırır ki, bir-birinə zərər verməsinlər. Göbələklər çox dostdurlar, buna görə də iki göbələk böyüməyi dayandırarsa, digər bütün göbələklər də böyüməyi dayandırır.
Sizin vəzifəniz: yağış bitdikdən sonra hər bir göbələyin papağının radiusunun neçə santimetr artacağını hesablamaqdır.
Giriş məlumatları
Birinci sətir N – testlərin sayını ehtiva edir. Testin birinci sətiri iki tam ədəd ehtiva edir: göbələklərin sayı K (K <= 10) və yağışın müddəti T (T <= 100). Növbəti K sətir göbələklərin təsvirini ehtiva edir: koordinatlar X və Y (X <= 100, Y <= 100) və papağın radiusu R (R <= 10). Koordinatlar və radius santimetrlərlə verilir.
Çıxış məlumatları
Hər bir test üçün bir ədəd çıxarın – bütün göbələklərin radiusunun nə qədər artacağını. Nəticə əhəmiyyətsiz sıfırlar olmadan və iki ondalık dəqiqliklə çıxarılmalıdır.