After hours of haggling, Senate leaders agreed to schedule a final vote on the $1.2 trillion in the early hours of Saturday morning to fund more than half the government.