Denmark’s Queen Margrethe II, whose half-century reign makes her Europe’s longest-serving monarch, will undergo ‘major back surgery’ later this month, the royal palace said Wednesday.