What day of the week was May 23, 1516?

The day of the week May 23rd, 1516 fell on was a Tuesday.