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