-a" returns remote branches with a "remotes/" prefix. "git branch -r"
still returns branch names we are used to.