How to do a search and replace in Visual Studio with Regular Expressions

I just removed the word “test” from all of our test method names. Here’s how I did it:

Find what: public void {.*}test

Replace with: public void \1