题目描述

在新格尔软件公司有一个有趣的考试，名字叫做软件工程师英语水平测试，每年有两次，分别在每年的 8 月 17 日和 12 月的第一个星期六举行。菜哭文是刚刚入职的一名软件工程师，他给自己定了一个小目标，要在自己进入这个公司的 $N$ 周年纪念日到来之前通过这个测试，那么他想知道自己有多少次机会参加这个考试。

举个例子，如果他是 2016 年 4 月 16 日入职的，那么 2017 年 4 月 16 日就是 1 周年纪念日。

对于他来说这件事情是很简单，但是呢他是比较懒的，所以想请你来帮他算一下。

输入格式

题目包含多组数据。

输入的第一行有一个整数 $T$ $(1 \leq T \leq 10)$ 代表有 $T$ 组数据。

对于每组数据分为两行：

第一行有一个整数 $N$ $(1 \leq N \leq 10)$，如上所述。

第二行有一个字符串，YYYY-MM-DD，代表他入职的日期 YYYY 年 MM 月 DD 日（数据保证他入职的日子以及第 $N$ 年纪念日不会有考试，也保证他入职的日期不会在闰年的 2 月 29 日）。

输出格式

对于每组数据，输出的第一行为 Case #x: ，其中 $x$ 是数据编号（从 1 开始）。

第二行有一个整数，输出答案。

样例输入

1
1
2016-04-16

样例输出

Case #1:
2