Brazilian right-wing parties on Sunday delivered their best electoral performance in over 40 years, securing a majority in the Senate while the nation’s electoral authorities finalize tallying the Lower House results.