BRUSSELS — One of NATO’s longest serving top officials, Secretary-General Jens Stoltenberg, stepped down on Tuesday, handing over the reins to former Dutch Prime Minister Mark Rutte as the military alliance confronts some of the biggest challenges in its history. The two men, who first sat together at NATO’s table 14 years ago as the leaders of Norway and the Netherlands, greeted each other warmly outside the alliance’s Brussels headquarters, before laying a wreath to fallen military personnel, surrounded by the flags of the 32 member countries. [time-brightcove not-tgx=”true”] “Mark has the perfect background to become a great secretary general,” a visibly emotional Stoltenberg said as he ended a decade in office. “He has served as prime minister for 14 years and led four different coalition governments, so therefore he knows how to make compromises, create consensus, and these are skills which are very much valued here at NATO,” Stoltenberg said. Rutte said that he “cannot wait to get to work.” After hundreds of NATO staffers applauded the two men as they moved inside to the great hall where North Atlantic Council meetings are held at the level of ambassadors, ministers or leaders, Stoltenberg helped his successor to get started by presenting him with a Viking gavel to use when chairing meetings. Rutte said his priorities would be NATO’s support for Ukraine, with the war now in its third year, increasing defense spending and strengthening partnerships that the alliance has established with other countries around the world, notably in Asia and the Middle East. Rutte also underlined the importance of keeping the trans-Atlantic bond between the United States, Canada and Europe strong, and expressed confidence that he can work well with whoever is elected to the White House. Surveys suggest the U.S.