I started after about two months after "coming out" as trans.
I'm still pre-T and it's been about 6 months now, and I can't even bring myself to go in the women's room or locker rooms, it's just too weird for me now. So I usually just try to wait to go home or use the men's.