La empresa telefonica esta implementando los codigos USSD para comunicarse con los telefonos celulares de sus clientes para los cual te ha contratado con la finalidad de que elabores un programa que determine si un codigo USSD es valido.
Los codigos USSD consiten de un texto que contiene un caracter asterisco seguido de un número de tres caracteres numericos, continua un segundo asteriesco, sigue una cantidad variable de caracteres numericos y termina con un caracter numeral. Por Ejemplo *109*123456#.
Se consideran codigos validos los que cumplen esta especificación.
La primera linea contien el numero de casos de prueba. Las linea siguientes contienen un caso de prueba.
Por cada caso de prueba imprima la frase "bien" si la cadena de caracteres es un codigo USSD valido ó "mal" si es codigo USSD es invalido.
8 *109*1234# *1234*109# *109*109# *109*1234#2 *109*109 109*109# *abc*1234# *109*ab34#
bien mal bien mal mal mal mal mal
#2012