The Liberals have made history after gaining a majority government through byelection wins.