FTN1 - Find The Number

no tags 

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:

Odd Number

Position of Odd Number

3

2

5

3

7

4


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 ≤ 1016) 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)


hide comments
orange: 2013-07-11 06:52:42

o/p format is strict!!!

Last edit: 2013-07-11 06:54:20

Added by:Shipu Ahamed
Date:2013-05-10
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64