Powder One’s Nose

What does the idiom “Powder One’s Nose” mean?

Definition:

To use the restroom (lavatory). This is used by women

For example:

“Order me another drink—I’ll be right back. I just have to powder my nose.”