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

$${S_n} = 1 + \frac{1}{2} + \frac{1}{3} + ... + \frac{1}{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 ~5~ chữ số thập phân.

Sample

Input #1

3
1
5
100

Output #1

1.00000
2.28333
5.18738

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