На координатной плоскости задано \textbf{N} точек. Координатами точки \textbf{P_i} являются (\textbf{x_i}, \textbf{y_i}). С каждой точкой связан ее вес \textbf{w_i}. Для точки \textbf{X} определим функцию расстояния \textbf{F} следующим образом: \includegraphics{https://static.e-olymp.com/content/c0/c04ac5e3345815761e34845d6fff01c373a0cd30.jpg} Через \textbf{D}(\textbf{X},\textbf{P_i}) здесь обозначено евклидово расстояние между \textbf{X} и точкой \textbf{P_i}. Найти такую точку \textbf{X}, для которой функция \textbf{F}(\textbf{x}) достигает наименьшего значения. Выведите минимальное значение \textbf{F}(\textbf{x}). \InputFile Первая строка содержит количество тестов \textbf{T}. Первая строка каждого теста содержит количество точек \textbf{N}. Каждая из следующих \textbf{N} строк содержит три целых числа \textbf{x_i}, \textbf{y_i} и \textbf{w_i}, разделенные одним пробелом. Известно, что \textbf{T} ≤ \textbf{20}, \textbf{N} ≤ \textbf{1000}, \textbf{0} ≤ \textbf{x_i}, \textbf{y_i}, \textbf{w_i} ≤ \textbf{1000}. \OutputFile Состоит из \textbf{T} строк, каждая из которых содержит наименьшее значение \textbf{F}(\textbf{x}), округленное до трех десятичных знаков.