Queen of Sheba, Bilqis is the most famous of the half-. King Solomon suspected she was a jinn when she visited him, and to test this he had her cross a walkway made of a fish tank. Thinking it was a pond she lifted up her skirt to reveal hairy legs, and some say hoofed feet. After having her remove her leg hair they remained together for seven years and seven months until she died.