Заданы четыре точки 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 (якщо ні).