Hakam narrates from Hazrat Mujahid that the queen of the people of Saba was named jinniyah and she was very hairy.