D. Точка в углу

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

Дан угол $AOB$ с вершиной $O$ и точками $A$ , $B$ на сторонах, и дана точка $P$ . Лежит ли $P$ внутри угла или на его сторонах?

Точки $A$ , $O$ , $B$ не лежат на одной прямой, так что угол строго меньше развёрнутого.

Формат ввода

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

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

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

Для каждого запроса выведите YES, если точка принадлежит углу (включая стороны), и NO иначе.

Примеры

ввод

3
0 1 0 0 1 0 1 1
1 0 0 0 0 1 -1 -1
-1 5 3 3 0 0 -1 1

вывод

YES
NO
YES

ввод

2
0 1 0 0 1 0 0 0
0 1 0 0 1 0 -1 -1

вывод

YES
NO

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

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