Liberals Win Majority in Byelections