EduBrick

B. Угол между векторами

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

Даны два вектора. Найдите неориентированный угол между ними - число от 00 до π\pi.

Формат ввода

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

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

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

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

Примеры

ввод
4
2 1 1 2
-2 1 -1 2
2 -1 -2 -1
10000 0 0 10000
вывод
0.6435011087932844
0.6435011087932844
2.214297435588181
1.5707963267948966
ввод
3
1 0 1 0
1 0 -1 0
1 0 0 1
вывод
0
3.141592653589793
1.5707963267948966
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.