Dish soap & a tooth brush & let it sit in a cup of mouthwash for 5 minutes , if you have no Barbicide.
If you have Scrubbing Bubbles, the foaming kind (non bleach) version, spray it all over, wait 2...