Sahih Muslim, Book 2, Hadith 60 (Muslim 590)

Huddaifa reported:

Whenever the Messenger of Allah (ﷺ) got up for Tahajjud prayer, he cleansed his mouth with the tooth-stick.