{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Todos saben que un Jedi puede reflejar los rayos de bláster a cualquier velocidad, así que se inventó un único bláster anti-Jedi de tres disparos. Puede producir tres disparos a la vez, por lo que es imposible para un Jedi reflejarlos todos.\n\nSin embargo, se construyó un nuevo sable de luz agregando protecciones al sable de luz habitual. Ahora las protecciones pueden ayudar a resistir el bláster anti-Jedi, pero el bláster puede cambiar la ubicación de los disparos. Todos están ahora confundidos con la pregunta: ¿cómo saber si un sable de luz en particular podría reflejar los tres disparos de un bláster en particular o no? Escribe un programa que pueda responder a tales preguntas.\n\nTodos los disparos del bláster de tres disparos vuelan a lo largo de trayectorias que son líneas rectas, las tres trayectorias paralelas entre sí. Considera un plano que es perpendicular a las trayectorias. Un sable de luz se puede representar como tres segmentos de línea cerrados en el plano, uno para el rayo principal con longitud $L_m$ y dos para las protecciones con longitudes $L_g$, los tres segmentos comienzan desde el mismo punto, y los segmentos de las protecciones son perpendiculares al segmento principal. Se te dan las longitudes $L_m$ y $L_g$, y también tres puntos en un plano que describen los lugares donde las trayectorias intersectan el plano. Encuentra si el sable de luz puede colocarse para cubrir los tres puntos o no."}},{"title":"Entrada","value":{"format":"MD","content":"La primera línea contiene un entero $T$ ($1 \\leq T \\leq 10^4$), la cantidad de casos de prueba.\n\nCada caso de prueba es dado en cuatro líneas. Además, hay una línea en blanco antes de cada caso.\n\nLa primera línea de un caso de prueba contiene dos enteros $L_m$ y $L_g$ ($1 \\leq L_m \\leq 3 \\cdot 10^4, 1 0 \\leq L_g \\leq 3 \\cdot 10^4$). Cada una de las siguientes tres líneas contiene dos enteros, indicando las coordenadas de los tres disparos.\n\nCada una de estas coordenadas no exceden a $10^4$ en su valor absoluto."}},{"title":"Salida","value":{"format":"MD","content":"Para cada caso de prueba, imprime `YES` si el sable de luz puede ser colocado de alguna manera tal que bloquee los tres disparos, y `NO` si no."}},{"title":"Ejemplo","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eEntrada\u003c/th\u003e\n \u003cth\u003eSalida\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\n12 4\n1 5\n4 1\n9 7\n\n2 1\n1 1\n5 1\n3 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\nNO\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}