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