Водіння вантажівки
Umidsh Ізадіш — водій вантажівки, який планує подорож з одного міста в інше, причому між кожною парою міст у цій країні є спеціальна пряма дорога. Витрата пального дорівнює відстані між двома містами, яка визначається за їх координатами. У кожному місті є заправна станція, тому Umidsh може заправити бак своєї вантажівки. Ваше завдання — визначити мінімально необхідний об'єм бака для пального вантажівки Umidsh.
Вхідні дані
Перша строка вхідних даних містить ціле число, яке вказує кількість тестових випадків. Далі йдуть дані для кожного тестового випадку. Кожен тестовий випадок починається з рядка, що містить одне ціле число C (2 ≤ C ≤ 200), яке представляє кількість міст. Наступні C рядків містять по два цілі числа x, y (0 ≤ x, y ≤ 1000), що є координатами одного міста. Перше місто є початковим, а друге — кінцевим для Umidsh.
Вихідні дані
Для кожного тестового випадку виведіть один рядок. Кожен рядок повинен містити одне число з плаваючою комою, яке є мінімально необхідним об'ємом бака для пального вантажівки, з точністю до трьох десяткових знаків.