To relieve itself of military occupation, each state had to do which of the following?