Despues del último asalto a un puesto militar, este quedo practicamente destruido, el jefe de la zona ordenó enviar tres espías para confirmar el estado actual del puesto atacado que quedo abandonado.

La misión de los tres espías militares es verificar si es q el puesto ha sido tomado por comandos enemigos o si aun hay recursos, armas y sobrevivientes q extraer del mismo.

El sargento al mando otorgó equipos de comunicación de un rango limitado de alcance a los espías para que entre ellos puedan mantener contacto permanente, estos equipos tienen caracteristicas muy avanzadas. Una de ellas es que, incluso si dos espías no pueden hablar directamente porque están fuera de rango, si hay otro espia que esta lo suficientemente cerca de los dos, entonces los dos espías pueden comunicarse entre sí utilizando el tercer espía como un dispositivo intermedio.

El unico objetivo de la misión consiste en observar. En un recorrido muy discreto los tres espías harán un reconocimineto de la zona, si en la inspección uno de ellos es descubierto por soldados enemigos, inmediatamente debe abandonar el lugar, pero no sin antes comunicar al resto de espías que aborten la misión.

Si el espía descubierto logra comunicarse con el resto de sus compañeros entonces, la misión tendra exito y los tres espías podrán regresar a salvo, pero si esta comunicación no es posible, la misión no tendrá exito y lamenteblemente los espías serán capturados y muertos.

Determinar si es posible que los tres espías se comuniquen entre sí. Si dos de ellos pueden comunicarse entre si a través del tercer espía, entonces los tres espías pueden comunicarse entre si.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 <= M <= 100)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

R : El rango de alcance de los dispositivos de comunicación. (1 >= R <= 10000)
Cada uno de las siguientes tres líneas contiene dos enteros positivos Xi, Yi representados en un plano cartesiano, la posición actual de los espías al momento de la intervención. (1 <= Xi, Yi <= 10000)

Para dejar claro. Se dice que dos espías están lo suficientemente cerca para comunicarse directamente si la longitud de la línea recta que conecta sus coordenadas X, Y es a lo mucho R.

Output

Imprimir "YES" si los espías pueden comunicarse entre si, y "NO" si ellos han de morir cruelmente.

Entrada de ejemplo