Jami` at-Tirmidhi, Book 49, Hadith 125 (Tirmidhi 3822)

Narrated Anas bin Malik:

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