B. Буква А
ограничение по времени на тест
1 second
ограничение по памяти на тест
64 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Маленький Петя учится писать. Учительница дала всем задание написать букву А на листе бумаги. Требуется проверить, действительно ли Петя написал букву А или же он ошибся.

Даны координаты трех отрезков на плоскости. Назовем образованную ими фигуру буквой А, если выполняются такие условия:

  • Два отрезка имеют один общий конец (назовем эти отрезки первым и вторым), а третий соединяет 2 точки на разных отрезках.
  • Угол между первыми двумя отрезками строго больший 0 градусов и не превышает 90 градусов.
  • Третий отрезок делит первый и второй в отношении не менее чем 1 / 4 считая от любого из концов (т.е. отношение длины меньшей части к длине большей не меньше чем 1/4).
Входные данные

Первая строка содержит число t (1 ≤ t ≤ 10000) — количество тестов. Каждый тест состоит из трех строк. Первая строка каждого теста содержит четыре целых числа, по модулю не превышающих 108 — координаты концов одного из отрезков. Следующие 2 строки теста содержат координаты остальных двух отрезков в таком же формате. Все отрезки имеют строго положительную длину.

Выходные данные

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

Примеры
Входные данные
3
4 4 6 0
4 1 5 2
4 0 4 4
0 0 0 6
0 6 2 -4
1 1 0 1
0 0 0 5
0 5 2 -1
1 2 0 1
Выходные данные
YES
NO
YES