Michaelmas

Michaelmas is celebrated on September 29 each year.  Write a programme
that will figure out what day of the week Michaelmas falls on in any
given year.  Recall that years divisible by 100 are not leap years,
unless the year is also divisible by 400.  (So 2000 was a leap year,
but 2100, 2200 and 2300 will not be.)

Input

The first line will contain an integer n giving the number of problem 
instances.  The following n lines will each contain a year in the
range 1900 to 50000000.

Output

On a separate line for each year, output the day of the week on which
Michaelmas falls.

Sample Input

3
2004
1936
1972

Sample Output

Wednesday
Tuesday
Friday