With those words, Prime Minister Justin Trudeau began his time in office, having brought the Liberals out of the political wilderness and into a majority government in October 2015.