Маленький Петя учится писать. Учительница дала всем задание написать букву А на листе бумаги. Требуется проверить, действительно ли Петя написал букву А или же он ошибся.
Даны координаты трех отрезков на плоскости. Назовем образованную ими фигуру буквой А, если выполняются такие условия:
Первая строка содержит число 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
1000 ms 64 Mb Правила оформления программ и список ошибок при автоматической проверке задач