Sahih Muslim | Book 2 | Hadith Number 491

Narrated by Huddaifa
Huddaifa reported: Whenever the Messenger of Allah (may peace be upon him) got up for Tahajjud prayer, he cleansed his mouth with the tooth-stick.