NEWARK, NJ — It would have taken 30 years for Sen. Robert Menendez to accumulate all the American Express points he needed to pay for a luxurious hotel room in Paris that federal prosecutors say was given to him as a bribe, a witness testified Monday.

In 2010, New Jersey’s senior senator was decades away from acquiring the 650,000 credit card rewards points used by Dr. Salomon Melgen to pay for a more than $1,500-a-night room for Menendez in Paris, American Express employee Andrew Thomas testified.

The total bill for the room was around $5,000.

The government has said the room was part of a quid-pro-quo relationship between Menedez and Melgen, a wealthy eye doctor from West Palm Beach.

The NJ Democrat and the doctor are on trial in Newark federal court on charges that he accepted the hotel and other gifts — including free private jet jaunts and $750,000 in campaign donations — in exchange for using his influence to try to help Melgen in his personal and business affairs, including the federal government’s claims that Melgen ripped off Medicare to the tune of $8.9 million.

Prosecutors say Menedez turned to Melgen to pay for the pricey Paris hotel after scrounging around for a discount. In an email, he promised the doctor he would repay him when he accumulated enough American Express points of his own.

Instead, the senator made his first points redemption three years later, in 2013, and used his 134,328 points to buy a “Weber Genesis” barbecue grill, the witness testified.