Adam Clarke on 1 Kings 10:1

When the queen of Sheba heard - As our Lord calls her queen of the south, (Mat 12:42), it is likely the name should be written Saba, Azab, or Azaba, all of which signify the south. She is called Balkis by the Arabians, but by the Abyssinians Maqueda. See the account at the end of this chapter, 1Kgs 10:29 (note).

With hard questions - בחידות bechidoth; Septuagint, εν αινιγμασι, riddles. With parables and riddles, says the Arabic.