Prepare for SAM

Sử dụng giải thuật đệ quy tính giá trị của hàm sau:

Input

Dòng 1: t - số lượng testcase
t dòng tiếp theo: mỗi dòng là một số nguyên dương 

Output

Với mỗi testcase, in ra giá trị của hàm trên một dòng với 10 chữ số thập phân sau dấu phảy

Example

Input:
5
16
4
11
18
4

Output:
1.7579327566
1.7487627133
1.7579327373
1.7579327566
1.7487627133