"The advent of the Prophet (ﷺ) was on Monday and 'Ali performed Salat on Tuesday."
Jami` at-Tirmidhi Book 49, Hadith 125