CODEIT03 - Play with Dates

Given the date, month and year, find the day.

Input

The first line consists of an integer t, the number of test cases. Then for each test case there are three integers the day, month and year.

Output

For each test case print the day in words in a separate line (the first character should be capitalised followed by lowercase).

Constraints

1 ≤ t ≤ 100

Date/month/year ≥ 11/01/2012

Date/month/year ≤ 31/12/3000

The given date will always be a valid date.

Example

Input:
3
11 1 2012
12 1 2012
13 1 2012

Output:
Wednesday
Thursday
Friday

Added by:cegprakash
Date:2012-01-09
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All

hide comments
2012-04-17 19:36:40 strings
hey... i have checked every date in the given range... took at random and all be correct... pls check submission
id: 6863091
2012-04-10 17:50:42 (Tjandra Satria Gunawan)(曾毅昆)
Some test cases:
31 12 10000 = Sunday
1 1 1 = Monday
2012-04-05 15:01:23 Better late than never !!!
Nice Problem..

Care must be taken for months of jan and feb in case of leap years !!!! :)
2012-04-05 15:01:23 Shaily Mittal
I have checked many times but My code is giving correct answer for every output.Please check why i m getting wrong answer. (ID: 6642921)
2012-04-05 15:01:23 Paras Sharma
How about making it size competition.
what do you think guys.
2012-04-05 15:01:23 vamsi
any one please help me my code is correct i think...
i hav checked for many options...
please check my code...
http://ideone.com/<snip>

edit: you do have forum to ask help <a href="http://www.spoj.pl/forum"> SPOJ FORUM </a>

Last edit: 2022-06-23 20:25:09
2012-04-05 15:01:23 Andy
31 12 3000 is Wednesday
2012-04-05 15:01:23 cegprakash
Have you guys checked your output with a perfect calender till year 3000? If so ask me
2012-04-05 15:01:23 Ajay Gupta
i'm screwed up!! all answers are correct even then its showing wrong answer pls help!!!
2012-04-05 15:01:23 Jitesh
@ cegprakash: I've used the same format as specified in the sample output.....Now can u tell me where I'm getting a WA even I'm getting a correct answer for every date between the specified test cases......

ID(6358025)....
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.