连分数
题号：NC277168
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

给定 a，定义
x = a + \cfrac{1}{a + \cfrac{1}{a + \cfrac{1}{a + ...}}}
求 x 的值。

形式上说，设 f(n) = \left\{\begin{matrix}<br /> a & n=1\\<br /> a+\frac {1}{f(n-1)} & n>1<br />\end{matrix}\right.，x=\lim_{n \to + \infty}f(n)，求 x 的值。

输入描述:

第一行包含一个 T(1\le T\le 10^5)，表示测试用例组数。

随后每一行一个浮点数 a(0< a\le 10^5 )，小数点后位数不超过 2 位。

输出描述:

对于每个测试数据，输出一行，包含一个浮点数，表示答案，如果答案的绝对误差或相对误差不超过 10^{-9}，则认为答案正确。

形式上，假设你的答案为 x，标准答案为 y。当且仅当 \frac{|x-y|}{max(1,|y|)}\leq 10^{-9} 时，你的答案被认为是正确的。
示例1

输入

复制 
5
6.78
0.01
100.00
2.00
100000.00

输出

复制 
6.924416500640523
1.005012499921876
100.009999000199950
2.414213562373095
100000.000010000000003