Unlikely Senate Allies Gillibrand, Paul and Cruz Take on Military Brass