How the hell did I get in the US Army if I can't even purchase a firearm?

Talk to your recruiter about it!!!! they can find a way around it or even waive it. you can tell them anything trust me.