L. Расстояние до отрезка

1000 мс · 256 МБ · всё или ничего

Даны отрезок $AB$ и точка $P$ . Найдите расстояние от точки до отрезка.

Формат ввода

В первой строке - число запросов $q$ ( $1 \le q \le 10^5$ ).

В следующих $q$ строках - по шесть целых чисел: координаты $A$ , $B$ , $P$ . Координаты по модулю не превосходят $10^5$ ; отрезок может быть вырожденным.

Формат вывода

Для каждого запроса выведите расстояние от точки до отрезка с точностью $10^{-6}$ .

Примеры

ввод

3
0 0 4 0 2 3
0 0 4 0 -3 4
0 0 4 0 7 4

вывод

3
5
5

ввод

2
5 5 5 5 5 9
0 0 0 10 3 5

вывод

4
3

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.