Gender can change even more often depending upon which bathroom is a shorter walk.
The only time I used a men’s restroom was at a concert.