half-consecutive（未AC）

The numbers $1$,$3$,$6$,$10$,$15$,$21$,$28$,$36$,$45$ and ti=12i(i+1)t_i=\frac{1}{2}i(i+1)t​i​​=​2​​1​​i(i+1), are called half-consecutive.

For given $N$, find the smallest $r$ which is no smaller than $N$ such that trt_rt​r​​ is square.

Input Format

The input contains multiple test cases.

The first line of a multiple input is an integer $T$ followed by $T$ input lines.

Each line contains an integer N (1≤N≤1016)N~(1\le N\le 10^{16})N (1≤N≤10​16​​).

Output Format

For each test case, output the case number first.

Then for given $N$, output the smallest $r$.

If this half-consecutive number does not exist, output $-1$.

样例输入

4
1
2
9
50

样例输出

Case #1: 1
Case #2: 8
Case #3: 49
Case #4: 288

找规律