\includegraphics{https://static.e-olymp.com/content/db/dbb88ebe2f02f28f6221a4eab82aa3bc0631477c.jpg} На лесной опушке растет дружная семейка грибов. Местоположение каждого гриба задается координатами \textbf{X}, \textbf{Y}, а шляпка гриба имеет радиус \textbf{R}. Когда идет дождь, радиус шляпки каждого гриба увеличивается cо скоростью \textbf{1} сантиметр в минуту. Когда дождь заканчивается (а он идет не более \textbf{Т} минут), шляпки прекращают расти. Если во время дождя шляпки двух грибов соприкоснулись, то они немедленно перестают расти, чтобы не навредить друг другу. Грибы очень дружные, поэтому если перестают расти два гриба, то и все остальные тоже не растут. Ваша задача: посчитать, на сколько сантиметров увеличился радиус шляпки каждого гриба после завершения дождя. \InputFile Первая строка содержит число \textbf{N} -- количество тестов. Первая строка теста содержит два целых числа: количество грибов \textbf{K} (\textbf{K} <= \textbf{10}) и длительность дождя \textbf{T} (\textbf{T} <= \textbf{100}). Следующие \textbf{К} строк содержат описание грибов: координаты \textbf{X} и \textbf{Y} (\textbf{X} <= \textbf{100}, \textbf{Y} <= \textbf{100}) и радиус шляпки \textbf{R} (\textbf{R} <= \textbf{10}). Координаты и радиус даны в сантиметрах. \OutputFile Для каждого теста вывести одно число -- величину, на которую увеличится радиус всех грибов. Результат не должен содержать незначащих нулей и должен быть выведен с точностью до двух знаков после запятой.