State paying $23,000 rent a month to house state departments