Nhúng đa giác đều (số đỉnh lẻ)

Cho một đa giác đều có $2n$ đỉnh (lồi, các cạnh bằng nhau, các góc bằng nhau), trong đó $n$ là số nguyên lẻ. Mỗi cạnh có độ dài bằng $1$. Gọi nó là $2n$-giác.

Nhiệm vụ của bạn là tìm hình vuông có kích thước nhỏ nhất sao cho có thể nhúng $2n$-giác này vào trong hình vuông đó. Nhúng $2n$-giác vào hình vuông nghĩa là đặt $2n$-giác trong hình vuông sao cho mọi điểm thuộc miền trong hoặc trên biên của $2n$-giác cũng nằm trong miền trong hoặc trên biên của hình vuông.

Bạn được phép xoay $2n$-giác và/hoặc hình vuông.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $T$ ($1\le T\le 200$) — số lượng truy vấn.
• $T$ dòng tiếp theo, mỗi dòng chứa một số nguyên lẻ $n$ ($3\le n\le 199$). Lưu ý rằng bạn cần nhúng $2n$-giác, không phải $n$-giác.

Dữ liệu ra

In ra $T$ số thực — mỗi dòng một số. Với mỗi truy vấn, in ra độ dài cạnh nhỏ nhất của hình vuông có thể chứa được $2n$-giác.

Đáp án được chấp nhận nếu sai số tuyệt đối hoặc tương đối không vượt quá ${10}^{-6}$.

Ví dụ