How do I get out of the Navy Early with an Honorable Discharge?

I'm reminded of the show M*A*S*H and the character Klinger, go around dressed as a girl long enough and they may let you out.