Раздельные туалеты

Туалеты бывают мужские и женские. Такое разделение кажется очень разумным по многим причинам. Но почему туалеты поделены изначально? Кто и зачем это придумал, а также как быть трансгендерам и что нам делать с длинными очередями в женский туалет?