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