By passing the cuts, the Senate has moved forward on one of the president’s top priorities despite concerns from several Republican senators.