SP9693 REVFIB - Revenge of Fibonacci

## 斐波那契的复仇 众所周知，斐波那契数列定义如下： $$\operatorname{F}(0)=\operatorname{F}(1)=1$$ $$\operatorname{F}(n)=\operatorname{F}(n-1)+\operatorname{F}(n-2)\;{\forall}n\,{\geqslant}\,2$$ 我们说斐波那契数列第 $n$ 项为 $\operatorname{F}(n)$。 斐波那契昨晚进了你的梦。他说：“愚蠢的人类。斐波那契数列的许多重要性质没有人研究过，例如，斐波那契数347746739…” 你突然惊醒并且想不起来整个数——除了开头几个数字。 为了继续研究斐波那契数列，你决定写一个程序来找出这个数。

**多组数据。** 第一行是一个整数 $T(T \leqslant 50000)$， 代表数据组数。 接下来 $T$ 行，每行一个数,最多 40 位，没有多余的前导 0。

对于每个数，先输出 ```Case #k: ```（```k``` 表示第几组数据）输出使此数是 $\operatorname{F}(n)$ 的前一部分的最小的 $n$（如果在 100000 内(不含 100000)没找到满足条件的 $n$ 则输出 ```-1```）。 每组数据对应输出占一行。