“The American people are going to judge the majority party here today. If they go out here and vote for this rule that allows this provision to be stricken, they are voting against the men and women in the military of our country.”