Đặt gọn đa giác đều (bản chẵn)

Cho một đa giác đều $2n$ đỉnh (lồi, các cạnh bằng nhau và các góc bằng nhau) có độ dài mỗi cạnh bằng $1$. Ta gọi đa giác này là đa giác $2n$-đỉnh.

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ể "đặt gọn" đa giác $2n$-đỉnh vào bên trong nó. Ở đây "đặt gọn" nghĩa là mọi điểm nằm trong hoặc trên biên của đa giác $2n$-đỉnh đều phải nằm trong hoặc trên biên của hình vuông.

Bạn được phép xoay đa giác và/hoặc hình vuông theo góc tuỳ ý.

Trong phiên bản này, $n$ luôn là số chẵn.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên $T$ — số lượng test.
• $T$ dòng tiếp theo, mỗi dòng chứa một số nguyên chẵn $n$ — nửa số đỉnh của đa giác.

Dữ liệu ra

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

Đáp án của bạn được coi là đúng nếu sai số tuyệt đối hoặc tương đối so với đáp án chuẩn không vượt quá ${10}^{-6}$.

Ràng buộc

• $1\le T\le 200$
• $2\le n\le 200$ và $n$ chẵn.

Ví dụ