This past spring, at a restaurant in Tokyo's upscale Omotesando neighborhood, I encountered something new in Tokyo: a prominent sign written in English on the door of the communal WC declaring it "gender-free."