She Sings in Riddles

The Queen of Sheba brought a number of people before Solomon, some circumcised and others uncircumcised. She asked of him: “Distinguish between the circumcised and the uncircumcised.” Solomon immediately made a sign to the High Priest to open the Ark of the Covenant. Those who were circumcised stood or bowed their bodies to half their height, while their countenances were filled with the radiance of the Shekhinah. The uncircumcised, however, fell on their faces.

Solomon immediately told the Queen of Sheba: “These are the uncircumcised, and these are the circumcised.” She asked him: “How did you know?” He explained to her: “From Balaam the uncircumcised, of whom it is said: ‘who beholds visions from the Almighty, prostrate, but with eyes unveiled’ [Num. 24:4]. If he did not prostrate himself, he would see nothing. I also learned from Job, for when the three friends of Job came to console him, he told them [Job 12:3]: ‘I am not less than you’ [literally, I do not fall from you]—I do not fall like you, for you are uncircumcised, while I am circumcised” (Midrash Proverbs [Buber ed.] 1).

The queen said to Solomon: “But I did not believe the reports [of your wisdom] until I came and saw with my own eyes that not even the half had been told me; your wisdom and wealth surpass the reports that I heard. How fortunate are your men and how fortunate are these your courtiers, who are always in attendance on you and can hear your wisdom! Praised be the Lord your God, who delighted in you and set you on the throne of Israel. It is because of the Lord’s everlasting love for Israel that He made you king to administer justice and righteousness [I Kings 10:7–9]” (Midrash Proverbs [Buber ed.] 1). According to another tradition, the Queen of Sheba’s praise was mainly for the righteousness that she saw in Solomon’s kingdom, which is why she ended with the words “that He made you king to administer justice and righteousness” (Shir ha-Shirim Zuta [Buber ed.] 1:15).From Google search