A leap year starting on Tuesday is any year with 366 days (i.e. it includes 29 February) that begins on Tuesday, 1 January, and ends on Wednesday, 31 December. Its dominical letters hence are FE. The most recent year of such kind was 2008, and the next one will be 2036 in the Gregorian calendar or, likewise 2020 and 2048 in the obsolete Julian calendar.
Any leap year that starts on Tuesday has only one Friday the 13th; the only one in this leap year occurs in June. Common years starting on Wednesday share this characteristic.