During a speech at the Commander-in-Chief trophy presentation, President Donald Trump said, "In our new budget...we've ended years of painful cuts to our military."