At least 25,000 people massed in Brasilia on Wednesday to demand new elections and an end to austerity reforms in a protest fueled by anger over a corruption scandal swirling around President Michel Temer.