Quebec holds a strong presence in the new cabinet, with seven ministers hailing from the province — a region where the Liberals secured 44 of 78 seats in the last election.