KINGS & QUEENS: The Old Testament says she visited King Solomon in order to test him by asking him to solve several riddles