´It was narrated that Hudhaifah said:` "Whenever the Messenger of Allah got up for prayer at night to pray Tahajjud (night optional prayer), he would clean his mouth with the tooth stick."
Hadith ReferenceSunan Ibn Majah / The Book of Purification and its Sunnah / Hadith: 286
Hadith Gradingالألبانی:صحيح | زبیر علی زئی:بخاري ومسلم