Coin Piles.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 512M

Author:
Problem type

Tienes dos montones de monedas que contienen monedas a y b. 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 t: el número de pruebas. Después de esto, hay t líneas, cada una de las cuales tiene dos números enteros a y b: la cantidad de monedas en las pilas.

Salida

Para cada prueba, escriba "YES" si puede vaciar las pilas y "NO" en caso contrario.

Restricciones

  • 1 \leq t \leq 10^5.
  • 0 \leq a, b \leq 10^9.

Ejemplo de Entrada

3
2 1
2 2
3 3

Ejemplo de Salida

YES
NO
YES

Comments

There are no comments at the moment.