Hay dos segmentos de recta: el primero pasa por los puntos ~(x_1,y_1)~ y ~(x_2,y_2)~, y el segundo pasa por los puntos ~(x_3,y_3)~ y ~(x_4,y_4)~. Su tarea es determinar si los segmentos de recta se intersecan, es decir, si tienen al menos un punto en común.

Entrada

La primera recta de entrada tiene un entero ~t~: el número de pruebas. Después de esto, hay ~t~ rectas que describen las pruebas. Cada recta tiene ocho enteros ~x_1, y_1, x_2, y_2, x_3, y_3, x_4~ e ~y_4~.

Salida

Para cada prueba, escriba "~YES~" si los segmentos de recta se intersecan y "~NO~" en caso contrario.

Restricciones

• ~1 \leq t \leq 10^5~
• ~-10^9 \leq x_1, y_1, x_2, y_2, x_3, y_3, x_4, y_4 \leq 10^9~
• ~(x_1,y_1) \neq (x_2,y_2)~
• ~(x_3,y_3) \neq (x_4,y_4)~

Ejemplo de Entrada

5
1 1 5 3 1 2 4 3
1 1 5 3 1 1 4 3
1 1 5 3 2 3 4 1
1 1 5 3 2 4 4 1
1 1 5 3 3 2 7 4

Ejemplo de Salida

NO
YES
YES
YES
YES