New Calendar (Small)

ELG8-G, a planet found outside the Solar System, has a rotation period and an orbital period that differ from Earth's, so Earth's calendar cannot be used there. Scientists decided to design a new calendar system for the planet. The Gregorian calendar used on Earth is awkward because the number of days changes from month to month, so in the new system every month has the same number of days.

The scientists want to print one large calendar to write a daily observation log on, and its size depends on how many months a year holds and how many days a week holds. Write a program that reads those numbers and prints the number of rows the calendar needs.

The calendar is laid out by these rules.

• Day 1 of the first month goes in the first column.
• For every month after the first, day 1 goes in the column right after the last day of the previous month.
• Days that belong to different months never share a row.
• The calendar covers one year only.

With 11 days in a month, 3 months in a year, and 4 days in a week, the calendar takes 11 rows.

The first line holds the number of test cases $T$. Each of the next $T$ lines holds one test case as three positive integers $M$, $D$, $W$.

M D W

$M$ is the number of months in a year, $D$ is the number of days in a month, and $W$ is the number of days in a week.

For each test case print one line in the form Case #x: y, where $x$ is the case number starting from 1 and $y$ is the number of rows the calendar needs.

• $1 \le T \le 100$
• $1 \le M \le 20$
• $1 \le D \le 100$
• $1 \le W \le 100$