TORONTO — In his early days as prime minister, Justin Trudeau was "cool.