def getNewChoices(choices, traversed):
  """
    input: a list of choices and a traversed list
    output: a list of the choices that are not in the traversed list
  """
  new_choices = []
  for choice in choices:
    if choice[0] not in traversed:
      new_choices.append(choice)
      traversed.append(choice[0])
  return new_choices, traversed