Los Aguacateros
View as PDFDescripción
Los Aguacateros es una tribu de viajeros que se dedican a plantar aguacates (formalmente llamado persea americana) en terrenos rectangulares que van encontrando a lo largo de sus travesías. Esto lo hacen con el fin de compartir el fruto de los árboles de aguacates con el resto del mundo. Debido a que son una tribu tan antigua cuentan con propiedades míticas, una de estas es contar con semillas ilimitadas de aguacates.
En el proceso de plantación deben de tomar en cuenta que el árbol una vez crecido mide dos unidades cuadradas (\(2\times1\)). Pueden ser plantados de manera horizontal o vertical, de acuerdo a como más les convenga. El único inconveniente que tienen es que no pueden dejar ningún espacio vacío en el terreno, es decir, cada unidad cuadrada del terreno debe ser utilizada.
El líder de la tribu se ha dado cuenta que esto es un problema ya que van plantando conforme los árboles sin antes pensar si es posible llenar todo el terreno, entonces cuando se dan cuenta de que no es posible llenarlo tienen que retirar todas las semillas plantadas. Por lo que él ha recurrido a tu ayuda para que antes de iniciar la plantación tú le ayudes a determinar si es posible llenar todos los espacios o no. Siempre sabrás las medidas de los terrenos.

Entrada
Un entero \(T\) (\(1 \leq T \leq 100\)) denotando la cantidad de casos de prueba.
Las siguientes \(T\) líneas consisten de dos enteros \(N\) y \(M\) (\(1 \leq N,M \leq 10^7\)) que son las medidas del ancho y el largo del terreno.
Salida
Imprime \(T\) líneas de un entero: en caso de que el terreno pueda llenarse en su totalidad imprime "Si", de lo contrario imprime "Ni modo compa".
Ejemplo
Entrada
3
2 9
4 3
7 11
Salida
Si
Si
Ni modo compa
Comments