The race to choose Canada's next prime minister began Sunday with each of the main party leaders making their pitch for why they are uniquely qualified to lead the country through a crisis.