WASHINGTON — Signs of a potential end to the government shutdown intensified Tuesday with behind-the-scenes talks, as the federal closure was on track to become the longest ever disrupting the lives of millions of Americans.

Senators from both parties, Republicans and Democrats, are quietly negotiating the contours of an emerging deal. With a nod from their leadership, the senators seek a way to reopen the government, put the normal federal funding process back on track and devise some sort of resolution to the crisis of expiring health insurance subsidies that are spiking premium costs from coast to coast.

“Enough is enough,” said Senate Majority Leader John Thune, the South Dakota Republican, as he opened the deadlocked chamber.

On day 35 of the federal government shutdown, the record for the longest will be broken after midnight. With SNAP benefits interrupted for millions of Americans depending on federal food aid, hundreds of thousands of federal employees furloughed or working without pay and contracts being delayed, many on and off Capitol Hill say it’s time for it to end. Transportation Secretary Sean Duffy predicted there could be chaos in the skies next week if the shutdown drags on and air traffic controllers miss another paycheck. Labor unions put pressure on lawmakers to reopen the government.

Tuesday’s elections provide an inflection point, with off-year governor’s races in Virginia and New Jersey, along with the mayor’s race in New York that will show voter attitudes, a moment of political assessment many hope will turn the tide. Another test vote Tuesday in the Senate failed, as Democrats rejected a temporary government funding bill.

“We’re not asking for anything radical,” Senate Democratic Leader Chuck Schumer said. “Lowering people’s healthcare costs is the definition of common sense.”

Unlike the earlier shutdown during President Donald Trump’s first term, when he fought Congress in 2018-19 for funds to build the U.S.-Mexico border wall, the president has been largely absent from this shutdown debate.

But on Tuesday, Trump issued a fresh threat, warning he would halt SNAP food aid unless Democrats agree to reopen the government.

SNAP benefits “will be given only when the Radical Left Democrats open up government, which they can easily do, and not before!” Trump said on social media. That seemed to defy court orders to release the Supplemental Nutrition Assistance Program contingency funds.

His top spokeswoman, press secretary Karoline Leavitt, said later that the administration continues to pay out SNAP funding in line with court orders.

With House Speaker Mike Johnson having sent lawmakers home in September, most attention is on the Senate. There, the leadership has outsourced negotiations to a loose group of centrist dealmakers from both parties who have been quietly charting a way to end the standoff.

“We pray that today is that day,” said Johnson, R-La., holding his daily process on the empty side of the Capitol.

Central to any endgame will be a series of agreements that would need to be upheld not only by the Senate, but also the House, and the White House, which is not at all certain in Washington where Republicans have full control of the government.

First of all, senators from both parties, particularly the powerful members of the Appropriations Committee, are pushing to ensure the normal government funding process can be put back on track.

Sen. Susan Collins, R-Maine, the chair of the Senate Appropriations Committee, and GOP Sen. Mike Rounds of South Dakota, along with several Democrats, including Sens. Jeanne Shaheen and Maggie Hassan of New Hampshire, and Chris Coons of Delaware, are among those working behind the scenes.

“The pace of talks have increased,” said Sen. Gary Peters, D-Mich., who has been involved in conversations.

Among the goals is guaranteeing upcoming votes on a smaller package of bills where there is already widespread bipartisan agreement to fund various aspects of governments, like agricultural programs and military construction projects at bases.

“I certainly think that that three-bill package is primed to do a lot of good things for the American people,” said Sen. Katie Britt, R-Ala, who has also been in talks.

More difficult, a substantial number of senators also want some resolution to the standoff over the funding for the Affordable Care Act subsidies that are set to expire at year’s end.