Which Century

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.

Sample

Input	Output
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.