Cho đoạn code sau:

Hãy viết một chương trình tối ưu hơn nhưng in ra kết quả giống đoạn code đó.

Input

• Dòng đầu tiên chứa số nguyên dương ~T~ ~(1 \le T \le 1000)~ là số lượng trường hợp thử nghiệm,
• ~T~ dòng tiếp theo, mỗi dòng là một số tự nhiên ~n~ ~(1 \le n \le 10^7)~.

Output

• Đối với mỗi trường hợp thử nghiệm, cần in ra kết quả được triển khai từ đoạn code trên. in ra kết quả và 9 chữ số sau phần thập phân.

Scoring

• Không có giới hạn gì thêm

Ví dụ

Input

5
1
10
7
1
6

Output

1.500000000
55.909090909
28.875000000
1.500000000
21.857142857