Problem Setter: Walid Khan Jim

Intake 35, Department of CSE

Hey! Do you know?

What century are we now? The answer is the 21^st century!

Do you know how to calculate it? If you don’t, then that’s not a problem at all! 

Okay, let’s explain it.

The 1st century was 1-100 years.

The 2nd century was 101-200 years.

The 21st century is 2001-2100 years and so on.

Your task is easy. Given a year, you have to calculate the number of the century the year is in.

For example, if a given year is, 100 then answer will be 1.

For more details, see input and output.

Input Format

The first line contains integer T (T <= 20) defining the number of the test case. The following T lines each contain a number Y ( 1 ≤ Y ≤ 10¹⁰⁰ ). Here Y denotes the year number.

Output Format

For each test case, output one line containing Case number and the number of the century the year is in. Check the Input/Output section for further clarification.

Samples