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