From the moment Iraq’s new prime minister stepped off the Iraqi Army MI-17 helicopter for a tour of Mosul, the city most damaged by the Islamic State’s takeover in 2014, he plunged into a landscape of loss.