Tuesday’s election, the first held with Montana’s newly drawn legislative district maps, saw Democrats pick up House and Senate seats in the state Legislature even as the party’s candidates were soundly rebuffed in elections for statewide and federal offices.

Republicans will continue holding strong majorities in both chambers of the Montana Legislature when next year’s session starts in January but will no longer have a veto-proof supermajority after Democrats picked up a handful of seats following redistricting and Tuesday’s election.

Republicans running on the ballot underneath President-elect Donald Trump made gains in numerous state legislative chambers, though Democrats also notched a few victories in an expensive battle for state power.