Possible Clues:

• Her Majesty got her degree?
• Region close to Gaza giving support to female leader in Bible
• The Queen of ___ (biblical)
• No good leaving business for old Yemenis
• Its queen is said to have visited Solomon
• Queen Ewe, perhaps, by the sound of her
• That queen, did she get her degree?
• 'Solomon and ___,' 1959 biblical epic
• That queen sounded like you, perhaps
• Sounds perhaps like you queen