Знову функція?#10706
Козак Вус знову вигадав одну цікаву функцію!
Функція f(x, y) = \sqrt{(x-a)^2+(y-b)^2}+\sqrt{(x-c)^2+(y-d)^2}, де , , , — відомі коефіцієнти.
На цей раз Козаку Вусу цікаво знати мінімальне значення f(x, y). Допоможіть йому розв'язати цю задачу.
Вам потрібно відповісти на незалежних випадків.
У вхідних даних знаходяться кілька (не менше одного) тестових випадків.
Перший рядок містить одне ціле число ( 1 \le q \le 10^5 ) — кількість тестових випадків.
Кожен з наступних рядків містить по чотири цілі числа , , і (1 \le a, b, c, d \le 10^6).
Виведіть рядків. -ий рядок повинен містити відповідь на -ий запит — мінімальне значення функції f(x, y).
Ваша відповідь буде вважатися правильною, якщо її абсолютна або відносна похибка не перевищує 10^{-4}.
Формально, нехай ваша відповідь дорівнює , а відповідь журі дорівнює . Ваша відповідь буде зарахована, тоді й тільки тоді, коли \frac {| a - b |} {\max {(1, | b |)}} \le 10 ^ {-4} .
Приклад 1
Гарантується, що розв'язки, які працюють правильно при 1 \le q \le 1000 та 1 \le a, b, c, d \le 10, отримають принаймні балів.