Kevinsogo is a professor of mathematics, One day he gave an assignment to his students which was hard for them. The students want you to help them in solving the problem.

Given the value of ,

Note that returns an integer between and (inclusive) uniformly at random.

Find out the expected value of .

Input Format
The first line contains an integer i.e. the number of test cases.
The next lines will each contain an integer .

Output Format
Print the output corresponding to each test case in a separate line. The answer will be considered correct if its absolute error doesn't exceed or .

Constraints
Task 1: 30 points

Task 2: 10 additional points

Sample Input

3
1
5
10

Sample Output

0.0
1.69647248786
2.43798952788