Openjudge: perpetual calendar

describe

Given month, year and day , Ask for the day of the week . It is known that 2020 year 11 month 18 It's Wednesday . in addition , This topic has a year 0 year , This is different from the real chronology

Input

The first line is n(n <=30), Express n Group data
Next n That's ok , Each row is a set of data .
Three integers per row y,m,d, Each represents the year , month , Japan .(-1000000<=y<=1000000)

If this year is 2017 year , Then go ahead 2016 year ,2015 year .... Count to 2 year ,1 year , Further on is 0 year ,-1 year ,-2 year .....

Output

For each set of data , Output day of the week , Days of the week are used separately

"Sunday","Monday","Tuesday","Wednesday","Thursday", "Friday","Saturday" Express

If the month and date are illegal , Output "Illegal"

The sample input

6
2017 2 29
2017 13 2
0 1 1
-2 3 4
2017 10 18
2015 12 31

Sample output

Illegal
Illegal
Saturday
Wednesday
Wednesday
Thursday

Code

def judge_week(year, month, day):
    lst1 = [31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]
    lst2 = [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]
    date = days = 0

    lst_days = ["Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"]

    if month in [1, 3, 5, 7, 8, 10, 12]:
        if day < 1 or day > 31:
            print('Illegal')
            return
    elif month == 2:
        if (year % 4 == 0) and (year % 100 != 0) or year % 400 == 0:
            if day < 1 or day > 29:
                print('Illegal')
                return
        else:
            if day < 1 or day > 28:
                print('Illegal')
                return
    elif month in [4, 6, 9, 11]:
        if day < 1 or day > 30:
            print('Illegal')
            return
    else:
        print('Illegal')
        return

    if year>=1:  #1 year 1 month 1 Sunday is Monday 
        for i in range(1,year):
            if (i % 4 == 0) and (i % 100 != 0) or i % 400 == 0:
                days += 366
            else:
                days += 365    # Add up the whole year 
        if ((year % 4) == 0) and ((year % 100) != 0) or ((year % 400) == 0):
            for i in range(month-1):
                date +=lst1[i]
        else:
            for i in range(month-1):
                date +=lst2[i]    # Accumulated whole month 
        total=date+day+days
        x=total % 7
        print(lst_days[x])
    else:
        for i in range(year+1, 1):
            if (i % 4 == 0) and (i % 100 != 0) or i % 400 == 0:
                days += 366
            else:
                days += 365  #  Add up the whole year 
        if ((year % 4) == 0) and ((year % 100) != 0) or ((year % 400) == 0):
            for i in range(month - 1,12):
                date += lst1[i]
        else:
            for i in range(month - 1,12):
                date += lst2[i]  #  Accumulated whole month 
        total = date - day + 1 + days
        x = total % 7
        print(lst_days[(8-x)%7])

n = int(input())

for i in range(n):
    year, month, day = map(int, input().split())
    judge_week(year, mon, day)