程序设计能力实训

1108. 闰年问题

单点时限: 2.0 sec

内存限制: 256 MB

只有闰年有2月29日。现给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期和截止日期)。

满足以下一个条件的年份为闰年:

  • 年份能被4整除但不能被100整除;

  • 年份能被400整除。

输入格式

第 $1$ 行:整数 $T$ ($1 \le T \le 10$) 为测试数据组数。

接下来2*T行,每个问题占两行,每一行输入格式为”month day,year”,表示一个日期。

month 为 January,February,March,April, May,June,July,August,September,October, November,December中的一个字符串。

day与year为两个数字。$2000 ≤ year ≤ 10^9$

数据保证给定的日期合法且第一个日期小于或等于第二个日期。

输出格式

对每个测试数据,首先输出一行问题的编号($0$ 开始编号,格式:case #0: 等)。然后对应每个问题在一行中输出答案。

样例

Input
5
January 12,2012
March 19,2012
August 12,2899
August 12,2901
August 12,2000
August 12,2005
February 29,2004
February 29,2012
March 25,141546705
November 22,397657780
Output
case #0:
1
case #1:
0
case #2:
1
case #3:
3
case #4:
62106937
不限期开放

题目列表