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
2014-07-04 21:56:03 ήάέέϻ Ÿ
year>=2012 keep in mind.
AC in first go!! :)
2014-06-26 13:03:57 kelaseek
getting wrong answer please check.. my code gives correct answer for almost all test cases

Last edit: 2014-06-26 15:28:45
2013-10-18 18:53:31 damroo
Pritam
your answer for 14 6 3000 is wrong...
correct ans is saturday..
check here...http://www.timeanddate.com/date/weekday.html

Last edit: 2013-10-18 18:57:08
2013-08-21 11:32:56 Pritam Prakash
easy one!
some test cases:-
3
15 6 2562
Tuesday
14 6 3000
Sunday
15 8 2514
Wednesday

2013-06-16 04:08:13 Bhagwat
Here is some test cases
3
13 12 3000
Saturday
31 12 3000
Wednesday
28 2 2000
Saturday

@Zeref your first case is wrong!!
2013-06-06 09:39:28 Zeref
Some test cases:
13 12 3000
Wednesday

1 1 1
Monday

13 10 2157
Thursday

31 12 10000
Sunday
2013-02-06 15:29:14 Brotherhood
why am i getting wa ?
My code working correctly in accordance with calendar.
id 8666307
2013-01-31 08:44:34 !!.Nginx.!!
Java - TLE c - AC
same code,same logic...
.
what the hell..!!!!
2012-12-13 09:13:55 kamalesh
my 50th.... after 4 WA's finally AC.... thanks Tjandra Satria Gunawan..
2012-06-27 04:56:27 PANKAJ SAINI
very silly mistake.. :P
spelling of thursday was wrong... X(

ultimately got AC :)

Last edit: 2012-06-27 04:57:01
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.