When the queen of Sheba heard about the fame of Solomon and his relationship to the LORD, she came to test Solomon with hard questions. (NIV)
WHEN THE queen of Sheba heard of [the constant connection of] the fame of Solomon with the name of the Lord, she came to prove him with hard questions (problems and riddles). (AMP)
And when the queen of Sheba heard of the fame of Solomon concerning the name of the LORD, she came to prove him with hard questions. (KJV)