Sunan Ibn Majah, Book 1, Hadith 20 (Ibn Majah 286)

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."