An-Naml 27:42

So when she came, she was asked, “Is your throne like this?” She said, “It looks as if it is the same. We were given knowledge beforehand[11], and have submitted [to Allah].”

[11] Because he had refused our tribute sent to him, or we had known about his kingdom and authority before seeing this sign of bringing the throne from this long distance. Or "We were given knowledge beforehand" was Prophet Solomon’s statement, which means: We were given knowledge beforehand that she will come submitting to Allah, and we were submissive and obedient to Allah Almighty.

So when she arrived, it was said [to her], "Is your throne like this?" She said, "[It is] as though it was it." [Solomon said], "And we were given knowledge before her, and we have been Muslims [in submission to Allāh].

42. So when she came, it was said (to her): "Is your throne like this?" She said: "(It is) as though it were the very same." And [Sulaimân (Solomon) said]: "Knowledge was bestowed on us before her, and we were submitted to Allâh (in Islâm as Muslims before her)."

So, when she came, it was said (unto her): Is thy throne like this? She said: (It is) as though it were the very one. And (Solomon said): We were given the knowledge before her and we had surrendered (to Allah).