ASCII Art

Cody-Jamal has heard that generative artificial intelligence can produce art. He is excited about the new art opportunities, but worried that human-made art may be displaced. He thinks a good compromise is to use computers to create art that humans cannot make.

Cody-Jamal is just starting with computer-generated art, so he started simple. He wants to create an immense string that shows the English alphabet in a doubly-repeated way, to represent its ubiquity and permanence.

Cody-Jamal wrote the following program:

for i = 1 to 1e100:
  for letter = A to Z:
    print letter i times

Here 1e100 represents the integer $10^{100}$. For example:

• When $i=1$, the program prints ABCD....XYZ.
• When $i=2$, the program prints AABBCC...XXYYZZ.
• When $i=3$, the program prints AAABBBCCC...XXXYYYZZZ.

Of course, Cody-Jamal's program takes a long time to finish. Can you help him know what the $N$-th printed letter will be without waiting for it to be printed?

The first line of the input gives the number of test cases, $T$. $T$ test cases follow.

Each test case consists of a single line with an integer $N$.

For each test case, output one line containing Case #x: y, where $x$ is the test case number (starting from 1) and $y$ is the $N$-th character printed by Cody-Jamal's program.

• $1 \le T \le 100$.

The first 35 letters printed by Cody-Jamal's program are ABCDEFGHIJKLMNOPQRSTUVWXYZAABBCCDDE.... Therefore, the 5th printed character is E and the 31st is C.