Whenever the Messenger of Allah (ﷺ) got up for Tahajjud prayer, he cleansed his mouth with the tooth-stick.
Sahih Muslim Book 2, Hadith 60