Cleopatra is quite possibly the most famous queen in history; renowned for her beauty and also her brains.