I regularly used cycles consisting of 500 to 1000 mg test alone or in combination with other AAS when I was younger and I was totally unprepared for the increase in libido.
I didn't think it could be higher at 500 but was increasingly insatiable with escalating dosage.
It was so distractingly incredible that if I had to do it over again knowing what I know now and had no interest in bodybuilding, I probably would have done it for the sexual performance aspects alone.
The effect was blunted in later cycles suggesting to me that there may have been other psychosocial factors at play too. As an example, moving from a small town with a couple hundred single females my age to a major university city with literally 10s of 1000s of young single women in their late teens / early 20s.
I don't think my experiences with AAS -- which have been overwhelmingly positive -- in general and specific to sex are representative of most AAS users based on what I've read on the forums over the years. Those desperately seeking answers to their problems generally won't find them in AAS.