1445: 卡姆的序列
[Creator : ]
Description
卡姆非常喜欢斐波那契数列。斐波那契数列的定义有以下约束：T0= 0, T1 = 1,以及 Tn = Tn-1 + Tn-2 。我们可以列出前几项 0，1, 1，2, 3，5, 8，13, 21 ...
现在卡姆想要在斐波那契数列里面找到两个整数 n 和 x 令：Tn = (Tx)2 + (Tx+1)2; 现在卡姆找到了你来帮忙，你能用程序来帮他解决他的问题吗？
- 1 <= T <= 1e5
- 1 <= n <= 1e17
Input
第一行输入一个 T ， 表示测试数据的组数，接下来 T 行，每行输入一个 n ;
Output
对于输入的每个n， 打印满足方程的对应的 x，如果找不到 则打印 -1.
Sample Input Copy
2
3
5
Sample Output Copy
1
2
HINT
T3 = 2 = 12 + 12 = T1 2 + T2 2 , x 的值为 1 ，因此 1 是答案。
T5 = 5 = 12 + 22 = T2 2 + T3 2 , x的值为 2 ，因此 2 是答案。
T5 = 5 = 12 + 22 = T2 2 + T3 2 , x的值为 2 ，因此 2 是答案。