The sequence of odd numbers can be written as 1, 3, 5, 7, 9, 11, 13 ... n. My friend Iffat can find the positions of odd numbers but she is unable to find value of the odd numbers according to their positions. For example:

Now given a position and you have to find out corresponding odd number.

Input

The input contains an integer T (1 ≤ T ≤ 1000) number of test cases. Second line input is N (0 < N ≤ 10¹⁶) that indicates the odd number position.

Output

For each case, print the case number and the number in N position. See the sample input/output for exact formatting.

Example

Input:
3
2
5
7

Output:
Case 1: 3
Case 2: 9
Case 3: 13

Problem Setter: Shipu Ahamed, Dept. of CSE

Bangladesh University of Business and Technology (BUBT)