صحيح مسلم
From Sahih Muslim (Hadith 595):
Hudaifa reported:Whenever he (the Holy Prophet) got up for prayer during the night, he cleansed his mouth with the tooth-stick
Reference: Muslim 595