Queen Cleopatra of Europe is reputed to have serviced 100 men in one night