You're not following. You wouldn't have the earliest witch queens. The earliest witch would be a tribe's shaman who can start campfires, but is still useless when she tries to fight Grug who tosses a spear and kills her. For magic to be passed down in such a scenario you can't afford to have your tribe's shaman going out to pick fights and getting killed because their spells aren't at the level of a sorcerer king yet.