Durante días consecutivos, el meteorólogo aficionado Ostap anotó en su diario cómo había sido cada día: soleado o lluvioso.
El hermano menor de Ostap derramó té sobre el diario y las anotaciones diarias quedaron ilegibles. Solo se conservó una página con un resumen al final. Para cada par de días consecutivos (el día y el día i+1, donde 1 \le i < n), Ostap contó de qué tipo era:
pares en los que a un día soleado le sigue un día soleado;
pares en los que a un día lluvioso le sigue un día lluvioso;
pares en los que a un día soleado le sigue un día lluvioso;
pares en los que a un día lluvioso le sigue un día soleado.
Cada uno de los n-1 pares se cuenta exactamente una vez, por lo que e + g + u + v = n - 1.
Ostap no está seguro de no haberse equivocado al contar. Determine si existe al menos una secuencia de clima para días que concuerde con los cuatro números del resumen.
El diario contiene resúmenes de varios períodos distintos, así que hay que responder a esta pregunta para resúmenes independientes.
La primera línea contiene un entero (1 \le t \le 10^5) — la cantidad de resúmenes.
Cada una de las siguientes líneas describe un resumen y contiene cinco enteros , , , , (1 \le n \le 2 \cdot 10^5; e, g, u, v \ge 0; e + g + u + v = n - 1).
La suma de sobre todos los resúmenes no supera 4 \cdot 10^6.
Para cada resumen, imprima una línea separada: YES si existe una secuencia de clima que lo satisface, o NO en caso contrario.
Las mayúsculas y minúsculas no importan: yes, Yes y YES se aceptan por igual.
Ejemplo 1
Denotemos un día soleado con la letra S y un día lluvioso con la letra R.
En el primer resumen del ejemplo sirve la secuencia SSRRS: sus pares son SS, SR, RR y RS.
En el segundo resumen sirve la secuencia SSRSR: sus pares son SS, SR, RS y SR.
En el tercer resumen, los cuatro pares tendrían que ser «soleado y luego lluvioso». Entonces el segundo día tendría que ser a la vez lluvioso (como segundo día del primer par) y soleado (como primer día del segundo par), lo cual es imposible.
En el cuarto resumen sirve la secuencia SRS.