Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Which Century

Limits: 1s, 512 MB

We all know that a century is a period of one hundred years. And we also know that from 1801 to 1900, these 100 years is in 19th century. From 1901 to 2000 it is in 20th century.

Your task is really a simple one. Given a year, you have to tell us, in which century that year lies in.

Input

First line will contain T (T ≤ 100), the number of test cases. Each test case will be contain a single integer Y (500 ≤ Y ≤ 2500).

Output

For each case, output “Case #i: X century!” where i is the case number and X is the ordinal number of the corresponding century.

Samples

InputOutput
2
1900
2100
Case #1: 19th century!
Case #2: 21st century!

Ordinal numbers are words representing position or rank in a sequential order such as 1st, 2nd, 3rd, 4th and so on.

Author
Discussion