During his surprise trip to Iraq, President Trump shook hands with an Army soldier who said he went back into the American military for the president.