"The advent of the Prophet (ﷺ) was on Monday and 'Ali performed Salat on Tuesday."

Jami` at-Tirmidhi Book 49, Hadith 125