C Programming Language

Problem Title: Happy New Year

Happy new year to all of you, may this year brings you happiness and prosperity. Jojo and Bibi is celebrating new years eve with Lili in Lilis house. They are so excited because this is the first time for them to celebrate new year together. The next day, Lili asks her friends. We all know that January 1st, 1901 is Tuesday and Lili wants to know the day of certain date. Lili will give them a random date, and asks Jojo and Bibi to guess the day on those date. You need to consider the Leap Year rule.

Lili asked you to make sure the right answer of her question(s). Help her!

Format Input

Input consists of one integer T - number of test case. Then T lines of DD/MM/YYYY that describe day (DD), month (MM), and year (YYYY ).

Format Output

Output should be expressed in format Case #X: Y - X is the number of test case, and followed by Y as the right answer of Lilis question(s)

Constraints

1 T 100000 1901 YYYY 3000 Day and Month follow the rules of Gregorian (Masehi) Calendar.

Sample Input & Output (standard input & output)

5

28/10/1928

Case #1: Sunday

17/08/1945

Case #2: Friday

17/08/1950

Case #3: Thursday

29/09/1955

Case #4: Thursday

21/05/1998

Case #5: Thursday