Maybe the good senator thought the sign said PUBE-LICK RESTROOM.
He saw the “men” sign and thought that was where they were being kept.