Liberals Win Majority Government in Byelections