If 8th February, 2005 was a Tuesday, what was the day the 8th February,2004?

The year 2004 is a leap year. It has 2 odd days. The day on 8th February, 2004 is 2 days before the day on 8th February, 2005.
Hence, this day is Sunday