卡姆非常喜欢斐波那契数列。斐波那契数列的定义有以下约束：T₀= 0, T₁ = 1,以及 T_n = T_n-1 + T_n-2 。我们可以列出前几项 0，1, 1，2, 3，5, 8，13, 21 ...

现在卡姆想要在斐波那契数列里面找到两个整数 n 和 x  令：T_n = (T_x)² + (T_x+1)²;   现在卡姆找到了你来帮忙，你能用程序来帮他解决他的问题吗？ 

• 1 <= T <= 1e5
• 1 <= n <= 1e17

第一行输入一个 T ， 表示测试数据的组数，接下来 T 行，每行输入一个 n ;

对于输入的每个n， 打印满足方程的对应的 x，如果找不到  则打印 -1.

T₃ = 2 = 1² + 1² = T₁ ² + T₂ ² , x 的值为 1 ，因此 1 是答案。
T_{5 =}  5 =  1² + 2² = T₂ ² + T₃ ² , x的值为  2 ，因此 2 是答案。   

201801014611