Sahih Muslim

Hadith #593

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