"Let’s say they get speech, and they got theory of mind, so they get religion pretty soon, too—an emergent side effect of ascribing intentionality to aspects of their environment. Animism, polytheism, whatever. They probably discover ritual magic pretty fast because their brains are predisposed to modeling complex entities. Abstract thinking."