EduBrick

E. Расстояние от точки до прямой

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

Прямая задана уравнением Ax+By+C=0Ax + By + C = 0, коэффициенты AA и BB не равны нулю одновременно. Найдите расстояние от точки до этой прямой.

Формат ввода

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

В следующих qq строках - по пять целых чисел: x0x_0, y0y_0, AA, BB, CC. Все числа по модулю не превосходят 10510^5, и AA, BB не равны нулю одновременно.

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

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

Примеры

ввод
3
1 5 0 -4 8
1 5 -4 0 8
1 5 0 4 8
вывод
3
1
7
ввод
2
0 0 1 0 0
0 0 3 4 -25
вывод
0
5
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.