What day of the week was May 31, 1504?

The day of the week May 31st, 1504 fell on was a Tuesday.