Senate leaders reached agreement Wednesday to avert a threatened Treasury default and reopen the government after a partial, 16-day shutdown, according to a Republican senator who also said the House might vote first on the plan to speed its approval.