EduBrick

Длина касательной

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

Дана окружность и точка вне её. Найдите квадрат длины отрезка касательной - от точки до точки касания.

Формат ввода

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

В каждой из следующих qq строк - пять чисел: центр окружности, её радиус и точка. Числа целые, по модулю не превосходят 10910^9, радиус положителен.

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

Для каждого запроса выведите квадрат длины касательной или -1, если точка строго внутри окружности.

Примеры

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