题目描述

众所周知，斐波那契数列是一个非常著名的数列，它和黄金分割比有些关系，现在给你一个正整数 $n$ ，需要你计算出

其中 $F$ 是斐波那契数列，即 $F_1=F_2=1$ 对于大于等于 $3$ 的 $i$ 来说会有一个递推关系式 $F_i=F_{i-1}+F_{i-2}$

输入格式

第一行一个整数 $T$ （$1\le T \le 100$），代表 $T$ 组测试样例。

每个测试用例的包含一个整数 $n$ （$1\le n \le 2\times10^9$）。

输出格式

输出 $T$ 行，每一行输出 $1$ 个实数（请保留 $8$ 位小数）。

输入样例

5
1
2
3
4
5

输出样例

1.00000000
0.50000000
0.66666667
0.60000000
0.62500000

提示

斐波那契数列的前 $6$ 项为：$[1,1,2,3,5,8]$