The Liberals have lost their majority in the Upper Chamber and the new plurality of Tory Senators means the government side has a majority on Senate committees, and some key chairmanships, long held by the Grits, have also changed hands.