With the upcoming $300 million, 3 1/2-year renovation project, there will be men's and women's restrooms on both ends of the Capitol on every floor.