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