EduBrick

A. Удвоенная площадь со знаком

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

Та же тройка точек, что в классной задаче A, но выведите удвоенную ориентированную площадь - целое число со знаком.

Формат ввода

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

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

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

Для каждого запроса выведите [AB⃗,AC⃗][\vec{AB}, \vec{AC}] - целое число со знаком.

Примеры

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