paternity testing???

so I just found out a few days ago that I'm pregnant by my ex boyfriend.. We've been broken up for two months now.. we had sex a little over 3 weeks ago, and the next day I found out he was already sleeping with someone else, so I blocked his number in hopes of never speaking to him again... until the other day when my period decided to be late 😅 soo I told him and he says HE wants a paternity test, lmao... he was the one sleeping with another girl the entire time, who he is DATING now btw... 😒 anywho, what is the SOONEST a NON INVASIVE paternity test can be done? and where the hell can these be done at because the internet really isnt helping me much with information? and also, about how much would it cost? I'm making him pay for it since I already know he is the father, but just wondering 🤷🏼‍♀️