“‘While Democrats have fought for a pay raise for our troops all along, the President was against the pay raise before he was for it. Two months ago, his Administration explicitly opposed Democratic efforts to give our troops a 3.5 percent raise and threatened to veto legislation if the pay raise was passed by Congress, calling it ‘unnecessary.'”