Paris’s influence on the continent faces the biggest challenge in decades