Coin Piles.
Tienes dos montones de monedas que contienen monedas y
. En cada movimiento, puedes retirar una moneda de
la pila de la izquierda y dos monedas de la pila de la derecha, o dos monedas de la pila de la izquierda y una
moneda de la pila de la derecha.
Tu tarea es descubrir eficientemente si puedes vaciar ambas pilas.
Entrada
La primera línea de entrada tiene un número entero : el número de pruebas.
Después de esto, hay
líneas, cada una de las cuales tiene dos números enteros
y
: la cantidad de monedas
en las pilas.
Salida
Para cada prueba, escriba "YES" si puede vaciar las pilas y "NO" en caso contrario.
Restricciones
.
.
Ejemplo de Entrada
3
2 1
2 2
3 3
Ejemplo de Salida
YES
NO
YES
Comments