فَلَمّا جاءَت قيلَ أَهـٰكَذا عَرشُكِ ۖ قالَت كَأَنَّهُ هُوَ ۚ وَأوتينَا العِلمَ مِن قَبلِها وَكُنّا مُسلِمينَ

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 Allah].