Possible Clues:

• Queen of ___ (Biblical visitor to King Solomon)
• Realm of queen who has a degree?
• 'Queen Ewe, by the sound of it (5)'
• Bachelor girl in touch with Solomon?
• Title dog in an Inge play
• Lola's dog, in an Inge play
• Home of a biblical queen
• Yemen, in Solomon's time
• Ancient queendom
• Ancient name for southern Yemen