Always capitalize the word "Tuesday", no matter where it is used in a sentence. All the days of the week should be capitalized, without exception.

Be sure to capitalize all the days of the week, including "Sunday".

"Monday" should always be capitalized. Be sure to capitalize days of the week whenever you write them.

Since "happy birthday" is not a proper noun, it should not be capitalized in the middle of a sentence.