Пересекаются ли отрезки - 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 (если нет).