Para cada caso de prueba mostrar la cadena ’BIEN’ si la cadena es un código de control válido y si la cadena leida no es un código de control válido mostrar la cadena ’MAL’ sin las comillas.

def validate(S):
  sum_even = 0
  sum_odd = 0
  for i in range(len(S)):
    if i % 2 == 0:
      sum_even += int(S[i])
    else:
      sum_odd += int(S[i])
  return sum_even == sum_odd

def validate_input(input):
  if len(input) % 2 == 0:
    return validate(input)
  else:
    return not validate(input)

def print_output(validation):
  if validation:
    print("BIEN")
  else:
    print("MAL")

for _ in range(int(input())):
  print_output(validate_input(input()))