Cody-Jamal 听说生成式人工智能可以创作艺术。他为这些新的艺术创作机会感到兴奋，但也担心人类创作的艺术会被取代。他认为一个好的折中方案是利用计算机去创作人类无法完成的艺术。

由于 Cody-Jamal 刚开始接触计算机生成艺术，他从简单的开始。他想要创建一个巨大的字符串，以双重重复的方式展示英文字母，以代表其普遍性和永恒性。

Cody-Jamal 编写了以下程序：

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

这里 $1e100$ 代表整数 $10^{100}$。例如：

• 当 $i = 1$ 时，程序打印 $ABCD\dots XYZ$。
• 当 $i = 2$ 时，程序打印 $AABBCC\dots XXYYZZ$。
• 当 $i = 3$ 时，程序打印 $AAABBBCCC\dots XXXYYYZZZ$。

当然，Cody-Jamal 的程序运行时间很长。你能帮他算出第 $N$ 个被打印的字母是什么，而不需要等待它被打印出来吗？

输入格式

输入的第一行包含测试用例的数量 $T$。接下来有 $T$ 个测试用例。 每个测试用例包含一行，其中有一个整数 $N$。

输出格式

对于每个测试用例，输出一行 Case #x: y，其中 $x$ 是测试用例编号（从 1 开始），$y$ 是 Cody-Jamal 程序打印的第 $N$ 个字符。

数据范围

$1 \le T \le 100$。

测试集 1（可见判定）： $1 \le N \le 10^6$。

测试集 2（可见判定）： $1 \le N \le 10^{12}$。

样例

样例输入 1

2
5
31

样例输出 1

Case #1: E
Case #2: C

说明

Cody-Jamal 程序打印的前 35 个字母是 ABCDEFGHIJKLMNOPQRSTUVWXYZAABBCCDDE....。因此，第 5 个打印的字符是 E，第 31 个是 C。