It was the practice of the Prophet (peace and blessings be upon him): "Whenever He (peace and blessings be upon him) woke up from sleep at night, he would always use the tooth-stick (miswak)."