The Senate passed legislation to reopen the government, bringing the longest shutdown in history closer to an end as a small group of Democrats ratified a deal with Republicans despite searing criticism from within their party.