The measure cleared the Senate on an 89-8 vote early Tuesday, hours after Vice President Joe Biden and Senate Republican Leader Mitch McConnell of Kentucky sealed a deal.