Problem 2159. -- 神奇的二月二十九

2159: 神奇的二月二十九

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 402  Accepted: 169
[Submit][Status][Web Board]

Description

神奇的二月二十九
 
众所周知的当某一年的二月有二十九号时那么这年就算闰年.
 
很幸运的是, 某位小学弟恰好正生在了那一天,现在这个小学弟正在为今年是他的第几个生日而苦恼(假设今年是闰年)
 
现在给你两个日期,请你计算在这个日期之间有多少个2月29日,并输出

Input

多组测试数据
第一行输入一个T,表示测试样例的个数
每一个测试样例包含两行,分别三两个日期,格式为"month day, year"
1000<year<100000,其他的保证日期正确
 

Output

输出答案,具体格式参见样例

Sample Input

4
January 12,2012
March 19,2012
August 12,2899
August 12,2901
August 12,2000
August 12,2005
February 29,2004
February 29,2012

Sample Output

Case 1: 1
Case 2: 0
Case 3: 1
Case 4: 3

Author

CB

[Submit][Status][Web Board]