The legislation, H.R. 674, was advanced, 94-1, and will now face several days of debate as senators attempt to amend it before it undergoes another test later in the week. Senate Majority Leader Harry ReidHarry Mason ReidMcConnell not yet ready to change rules for Trump nominees The Hill's Morning Report — Sponsored by CVS Health — Trump’s love-hate relationship with the Senate Trump to press GOP on changing Senate rules MORE (D-Nev.), for example, will likely try to tack-on the Democrats' latest jobs bill, which would benefit veterans. Other senators may try to replace the bill’s controversial pay-for which would roll back expanded access to Medicaid.  

Moderate Republican Sen. Scott Brown (Mass.) on Monday evening called the legislation “truly bipartisan” and a “no brainer” explaining that the tax seems to defy fiscal gravity, costing the government more that than it gains through revenue.

“It will repeal the tax that costs the government billions more to implement than it actually raises in revenue,” said Brown. 

The unpopular tax which the bill addresses was devised under President George Bush as a way to ensure collection from tax scofflaws but has since become the subject of harsh criticism from both sides as a costly hindrance to economic growth. 

The House voted easily passed the bill, 405-16, last week President Obama has also thrown his support behind the bill. 

Sen. Jay RockefellerJohn (Jay) Davison RockefellerSenate GOP rejects Trump’s call to go big on gun legislation Overnight Tech: Trump nominates Dem to FCC | Facebook pulls suspected baseball gunman's pages | Uber board member resigns after sexist comment Trump nominates former FCC Dem for another term MORE (D-W.V.) was the only senator to vote against the bill. 

The Senate adjourned at 6:36 p.m. after confirming a minor judicial nominee. The Senate will reconvene at 10 a.m. on Tuesday and hold a roll call vote on Evan Wallach to be a judge for the federal circuit.

This story was updated at 6:37 p.m. to reflect adjournment.