I do believe queerness as a concept must have existed for all of humanity and for much of prehumanity. I'm not certain on the concepts of gender or sexuality but there were certainly queers. And there were almost certainly fujoshi-like people, lost to time