Description

约瑟夫最近一直忙着准备考研，买了许多参考书和习题。其中高数的那本练习题最厚，里面有上亿题，虽然还没到2147483648，但也是蛮多的了，于是他打算从中挑几题做。

第1天他每两题做一题，于是还剩下1、3、5、7、9、11、13、15、17、19、21、23、25、27……；

接下去，第i天时他会找剩下的题中第i题的编号，假设为x，那他就每x题做一道题目。

比如第2天他发现剩下的题目中第2题编号是3，于是他每3题做一题，还剩下1、3、7、9、13、15、19、21、25、27……

第3天他发现剩下的题目中第3题编号是7，于是他每7题做一题，还剩下1、3、7、9、13、15、21、25、27……

终于到了最后考试那天，他很激动地发现所有题目都是书上有的，但他正好都没做到！！

已知考试题目的顺序跟书中的题目顺序一样，请问考试中的第N题是书中的第几题？

Input

第一行一个整数T(T<=10000)，表示有几组数据。
每组数据包含1个整数N(1<=N<=10^5)，含义如上所述。

Output

对应每组数据输出例子序号以及结果，具体格式见Sample Output。

Sample Input

4
1
2
10
100000

Sample Output

Case 1: 1
Case 2: 3
Case 3: 33
Case 4: 1429431

HINT

Source

The 9th NBU Programming Contest