Với số nguyên dương ~n~, tính tổng:

$${S_n} = 1 + \frac{1}{{1 + 2}} + \frac{1}{{1 + 2 + 3}}+... + \frac{1}{{1 + 2 + ... + n}}$$

Input

• Dòng đầu ghi số nguyên dương ~T~ là số bộ test;
• ~T~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~n~.

Giới hạn:

• ~1 ≤ T ≤ 10^5, 1 ≤ n ≤ 10^6~.

Output

• Với mỗi bộ test, ghi ra trên một dòng số ~S_n~ làm tròn đến ~8~ chữ số thập phân.

Sample

Input #1

3
1
5
100

Output #1

1.00000000
1.66666667
1.98019802

Problem source: Chuyên Sơn La Online Judge