Well I think you get a pass for all the toothbrushes!! lol
I've worked myself to the carryon point use to bring WAY too much stuff it took about 4-5 trips before I became a carryon pro and now I can never go back to Ch-In suitcase... like Ohliz said as long as there's a way to wash my clothes No Worries..
Safe Travels!!