Queen Margrethe II, who hit the headlines last year when she removed royal titles from the four children of her son Prince Joachim, has been on the throne since 1972, making her the longest-reigning in Europe.