合法日期

Description:

知道日期的来历吗。我们通常以公元纪年，如公元2009年。这种国际通行的纪年体系以传说中耶稣基督的生年为公历元年（相当于中国西汉平帝元年）。一年包括12个月，每个月的天数不全相同。

星期的起源应该是连系著月亮的周期，因为七天大约是月亮一周的四份之一。Sunday、Monday、Tuesday、Wednesday、Thursday、Friday、Saturday依次表示星期日、星期一、星期二、星期三、星期四、星期五、星期六。

给定一个日期，判断是否合法。

Input:

第一行是一个正整数：测试用例数目，最多为100。之后，每个测试用例包括：

l       1行：给三个整数y、m、d和一个字符串w

Output:

对于每个测试用例:

l       输出YES或NO，y、m、d、w是否构成一个合法的日期。

 

Sample Input:

2
2009 5 29 Monday
2009 5 30 Saturday

Sample Output:

NO
YES

Note:

本题由旧版NOJ导入，来源：“IBM南邮杯”团队赛2009