Dalam Alkitab Ibrani, Ratu Syeba dikatakan telah menguji Salomo dengan teka-teki, tetapi teka-teki ini tidak ditemukan dalam teks itu sendiri.
Namun, teka-teki ini dapat ditemukan dalam Midrash, sebuah kompilasi tulisan yang melibatkan penjelasan kritis/interpretasi Alkitab Ibrani oleh otoritas Yahudi kuno.
Dalam catatan Midrash, teka-teki pertama Ratu Syeba adalah sebagai berikut, "Bagaimana mungkin seorang wanita berkata kepada anaknya: “Ayahmu adalah ayahku, kakekmu adalah suamiku, kamu adalah anakku, dan aku adalah saudaramu?".
Jawaban Salomo atas teka-teki itu adalah dua anak perempuan Lot, yang membuat ayah mereka mabuk, berhubungan seks dengannya, hamil, dan melahirkan anak laki-laki.
Selanjutnya, Ratu Syeba membawa sekelompok anak-anak ke hadapan Salomo. Mereka semua memiliki tinggi badan yang sama dan mengenakan pakaian yang sama. Sang ratu menyuruh Salomo untuk membedakan antara anak laki-laki dan perempuan.
Raja menaburkan kacang-kacangan dan jagung bakar di hadapan anak-anak itu. Anak laki-laki, yang tidak malu-malu, mengumpulkannya, dan mengikatnya di dalam keliman pakaian mereka.
Sementara anak perempuan, dengan malu-malu mengikatnya di dalam pakaian luar mereka, karena tubuh mereka akan terlihat jika mereka melakukan apa yang anak laki-laki lakukan.