A leap year starting on Tuesday is any year with 366 days that begins on Tuesday, 1 January, and ends on Wednesday, 31 December. Its dominical letters hence are FE. Wikipedia