PEQ2 - Equation 2

Calculator

Alim is a good programmer in his class. But this time he face a big problem. He couldn’t find the power of the equation in C language. The equation is:

3 × (2(X + 4)) = P

I know you are also a good programmer so can you find the value of X?

Input

Input starts with a integer T (0 < 1000) that indicates a number of test cases. Each test line contains an integer P (96 ≤ P < 1019),

Output

Print the case number and the value of X in this equation . Don’t print the fraction value ceil the value if the fraction value > 0.49. See the sample input/output for exact formatting.

Example

Input:
3
96
288
450795

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

Problem setter: Shipu Ahamed Dept. of CSE

Bangladesh University of Business and Technology (BUBT)


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

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.