Para el Día de la Amistad, Reus decidió enviar postales a sus $N$ amigos. Quiere hacer las postales con sus propias manos. Para ello, tiene una hoja de papel de tamaño $X \times Y$, que puede cortar en varias piezas.

Reus puede cortar cualquier hoja de papel de tamaño $X \times Y$ únicamente en los siguientes casos:

• Si $X$ es par, puede cortar la hoja por la mitad y obtener dos hojas de tamaño $\frac{X}{2} \times Y$.
• Si $Y$ es par, puede cortar la hoja por la mitad y obtener dos hojas de tamaño $X \times \frac{Y}{2}$.
• Si $X$ y $Y$ son pares al mismo tiempo, puede elegir cualquiera de las dos formas anteriores para realizar el corte.

Cada vez que corta una hoja de papel, el número total de hojas aumenta en 1.

Ayuda a Reus a determinar si puede cortar su hoja de tamaño $X \times Y$ en al menos $N$ piezas, utilizando únicamente las reglas descritas anteriormente.

La primera línea contiene un entero $t$ ($1 \le t \le 10^4$), que representa el número de casos de prueba.

Cada caso de prueba consiste en una línea con tres enteros $X$, $Y$ y $N$ ($1 \le X, Y \le 10^4$, $1 \le N \le 10^9$), donde:

• $X$ es el ancho de la hoja.
• $Y$ es la altura de la hoja.
• $N$ es el número de amigos a quienes Reus debe enviar una postal.

Para cada caso de prueba, imprime una línea con:

• SI si es posible cortar la hoja de tamaño $X \times Y$ en al menos $N$ piezas.
• NO en caso contrario.