Botash acaba de atrapar un nuevo Pokemon! La alegría que siente al haber atrapado algo es inmensa, ya que él es uno de los peores entrenadores de la region Kanto. Sin embargo, Botash se topa con un nuevo desafío: ponerle un mote a su nuevo Pokemon. Como es de esperarse, Botash no es muy rápido para pensar, ahí la razón por la que es un entrenador nada exitoso. ¿Será que puedes ayudarlo a poner un buen mote a su nuevo Pokemon? Un mote es una cadena no vacía de a lo mucho 1000 caracteres. El nombre real del Pokemon de Botash será también una cadena no vacía de a lo mucho 1000 caracteres. El mote perfecto para el Pokemon de Botash está definido por el prefijo común más grande que concuerde con el nombre real de su pokemon y de las evoluciones de este.

La entrada estará dada de la siguiente forma:

• Un entero t que indica la cantidad de casos de prueba.

• Un entero n que indica la cantidad de nombres que tiene el Pokemon.

• N cadenas, las cuales son el nombre del Pokemon, y los nombres que tendrá en sus próximas evoluciones.

La salida debe ser el mote del Pokemon de Botash. Si la longitud del nombre es 0, se debe imprimir “meh”.

Encontrar el prefijo comun mas largo.