The two legendary Egyptian queens mentioned in the crossword solutions are Nefertiti and Cleopatra. Nefertiti was an influential queen of Egypt during the 14th century BC, who is known for her beauty and her role in the religious revolution of Akhenaten. Cleopatra was the last active ruler of the Ptolemaic Kingdom of Egypt, who famously had relationships with Julius Caesar and Mark Antony. Both of these queens were powerful figures in Ancient Egypt and have become iconic symbols of female power.