Вождение грузовика#93
Умидш Изадиш — водитель грузовика, который хочет доехать из одного города в другой. В стране между каждой парой городов существует прямая дорога. Расход топлива для поездки равен расстоянию между двумя городами, вычисляемому по их координатам. В каждом городе есть автозаправочная станция, поэтому Умидш может заправить свой грузовик в любом городе. Ваша задача — определить минимально необходимый объём топливного бака для грузовика Умидша.
Первая строка содержит одно целое число — количество тестов. Далее следуют описания каждого теста. Каждый тест начинается строкой, содержащей одно целое число (2 \leq C \leq 200) — количество городов. Затем следуют строк, каждая из которых содержит два целых числа и (0 \leq x, y \leq 1000), представляющих координаты города. Первый город — это начальный город, второй — пункт назначения.
Для каждого теста выведите в отдельной строке одно вещественное число — минимально необходимый объём топливного бака для грузовика Умидша, с точностью до трёх знаков после запятой.
Example 2