Чи перетинаються відрізки - 2#6346
Задано чотири точки , , , . Чи мають відрізки і хоча б одну спільну точку?
Програма повинна працювати в усіх випадках, включаючи ситуації, коли відрізки накладаються, а також коли A=B або C=D, тобто один чи обидва відрізки вироджені в точку.
Вхідні дані потрібно прочитати зі стандартного входу (клавіатури). У першому рядку задано (1 \leq N \leq 5) — кількість відрізків (пар точок) у даному тесті, далі йдуть груп по два рядки в кожній. Перший рядок кожної групи містить відрізок (у вигляді чотирьох чисел A_x A_y B_x B_y), другий і останній рядок кожної групи — як C_x C_y D_x D_y. Усі координати є цілими числами, що не перевищують по модулю мільйон.
Для кожної з груп вивести в окремому рядку YES (якщо відрізки перетинаються) або NO (якщо ні).
Приклад 1