Nuestro querido amigo Botas está enamorado, y para poder conocer a la chica que le gusta necesita sentarse cerca a ella en clase. Los asientos en el aula están acomodados uno alado de otro en forma paralela, Botas tiene mas posibilidades de conocer a la chica si se sienta justo alado de ella, si se sienta diagonalmente a ella, también la podría conocer pero tiene menos posibilidades de hacerlo. Botas acaba de llegar a su curso y la chica no está, debemos ayudarle a determinar si existe un lugar libre donde si él se sentara tendría la oportunidad de conocerla, tomando en cuenta que ella podría sentarse en cualquier lugar que está libre.

La entrada comienza con T casos de prueba (1 ≤T ≤100). Cada caso de prueba comienza con dos enteros m y n (1 ≤n, m ≤1000) que representan la cantidad de filas y columnas en el curso. La entrada consiste de un conjunto de caracteres que representan los asientos del curso. Un punto (.) representa un asiento libre y un simbolo de numeral (#) representa un asiento ocupado por cualquier otro compañero.

Existen tres posibles respuestas que tú puedes darle a Botas. Si existe un lugar libre donde si Botas se sienta, si o si estará alado de la chica que le gusta, deberás imprimir ”Genial!”sin comillas. Si el mejor lugar donde sentarse solo consigue que si o si Botas esté sentado diag- onalmente a su chica, deberás imprimir ”hmmm...”sin comillas. Si no ocurre ninguno de los anteriores casos imprimir ”No va dar Botas”sin comillas.

Los casos secretos fueron GENERADOS en 2026 y no pertenecen al banco histórico. No se han verificado soluciones en Patito.