На координатній площині задано \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}), округлене до трьох десяткових знаків.