Cleopatra is quite possibly the most famous queen in history. She's not only legendary for her beauty, but her brains weren't too shabby, either -- she pulled off some pretty impressive feats to defend her country from invasion.