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