Narrated Amir ibn Rabi'ah:
I have seen the Messenger of Allah (ﷺ) using a tooth-stick while he was fasting. Musaddad added in his version: "more often than I could count."