Great plugin but lost in the regex part

I have about 29K of url and need to redirect them (301) and read all your pages but just missing the part of the variables that are in the url. I am just not familiar with it. The normal “stuff” i get done with your great plugin but with this i am lost. Any help would be great.

Some examples : (first is old url > new url

https://www.example.com/abcdef_p_20004.html > https://www.example.com/abcdef where “number” can be any number. So i need to remove all from p till .html

https://www.example.com/abcdef_t_p3.html > https://www.example.com/tag/abcdef (t is always a tag)

https://www.example.com/abcdef_c_p88.html > https://www.example.com/category/abcdef (c is always a category)

https://www.example.com/?q=car > https://www.example.com/?s=car

So the url stay the same.
The p* can be any number

Cheers

The page I need help with: [log in to see the link]