Possible Clues:

• Biblical land on the Arabian Peninsula
• Tester of Solomon's wisdom
• Inge dog
• Old Testament monarchy
• Brand of cat food
• Was its Queen a graduate?
• Queen of __ (Old Testament ruler)
• Old Testament realm of queen visiting Solomon
• Cat food brand named after a queen
• Female graduate in land of noted royal arrival