Hay dos recipientes con agua: el recipiente ~A~ tiene un volumen ~a~ y el recipiente ~B~ tiene un volumen ~b~. Se desea medir ~x~ unidades de agua usando estos recipientes.

Inicialmente, ambos recipientes están vacíos. En cada movimiento, se puede llenar un recipiente, vaciarlo o transferir agua de un recipiente a otro. Al transferir agua, siempre se debe llenar o vaciar al menos un recipiente. Después de los movimientos, el recipiente ~A~ debe contener ~x~ unidades de agua.

La tarea consiste en verificar de manera eficiente si es posible medir el agua en varios casos.

Entrada

La primera línea contiene el entero ~n~: el número de pruebas. A continuación, hay ~n~ líneas. Cada línea contiene tres enteros: ~a, b~ y ~x~.

Salida

Para cada prueba, imprimir ~YES~ si es posible medir el agua y ~NO~ en caso contrario.

Restricciones

• ~1 \leq n \leq 1000~
• ~1 \leq a, b, x \leq 10^9~

Ejemplo de Entrada

7
5 3 4
1 1 1
1 1 2
2 2 1
123 456 42
1000 999 123
1000 998 123

Ejemplo de Salida

YES
YES
NO
NO
YES
YES
NO