Military skydiving training question?

So, I was at an airshow the other day and one of the announcers mentioned that the Air Force are the only ones that do first jumps solo. (not tandem). Anyone know if this is true? Do other branches of the military train their men to skydive with tandem jumps first? just wondering...