An-Naml 27:22

Famakatha ghayra baAAeedin faqala ahattubima lam tuhit bihi waji/tuka min saba-inbinaba-in yaqeen

But he [i.e., the hoopoe] stayed not long and said, "I have encompassed [in knowledge] that which you have not encompassed, and I have come to you from Sheba with certain news.

Then the hoopoe did not take long and said (to Sulaimān), “I have discovered what you did not, and have brought to you a sure information from Saba’ (Sheba).