4502 - 삼각수 역수의 합

Time Limit: 1s Memory Limit: 128MB

Submissions: 408 Solved: 126
Description

주어진 자연수 n에 대하여 아래 계산식의 결과값을 구해보자.

1/(1) + 1/(1+2) + ... +1/(1+2+...+n)

Input

* Line 1 : 입력의 갯수 N (1 ≤ N ≤ 10000)

* Line 2~N+1 : n이 주어진다. (1 ≤ n ≤ 1000000)

Output

* Line 1~N : 1/(1) + 1/(1+2) + ... +1/(1+2+...+n) 를 소수점 일곱번째자리에서 반올림하여 출력한다.

Sample Input
3
3
5
100
Sample Output
1.500000
1.666667
1.980198
Hint

만약 TLE가 발생한다면 삼각수 공식과 부분분수 공식에 대해 알아봅시다