Question: In what year did the man who was instrumental to the 2016 Australian federal budget become Prime Minister?  
Sentence (from "2016 Australian federal budget"): Breaking from convention, the budget was submitted a week earlier than the traditional annual date of the second Tuesday in May, amidst a run-up to the 2016 federal election.
Relevant evidence: No