But the budget faces an uphill battle, coming a day after lawmakers rebuked Trump's military action.