本题的表述与问题C2的表述相同。唯一的区别是,在问题 C1 中,$$$n$$$ 始终为偶数,而在 C2 中,$$$n$$$ 始终为奇数。
给你一个正多边形,有 $$$2 \cdot n$$$ 个顶点(它是凸的,边长相等,角度相等),所有边的长度为 $$$1$$$。我们将其命名为 $$$2n$$$-gon。
你的任务是找到最小尺寸的正方形,以便你可以在正方形中嵌入$$$2n$$$-gon。在正方形中嵌入 $$$2n$$$-gon 意味着您需要将 $$$2n$$$-gon 放置在正方形中,使得位于 $$$2n$$$-gon 内部或边界上的每个点也应位于正方形内部或边界上。
您可以旋转 $$$2n$$$-gon 和/或正方形。
输入
第一行包含一个整数 $$$T$$$ ($$$1 \le T \le 200$$$) — 测试用例的数量。
接下来的 $$$T$$$ 行包含测试用例的描述 - 每行一个。每行包含单个偶数 $$$n$$$ ($$$2 \le n \le 200$$$)。不要忘记您需要嵌入 $$$2n$$$-gon,而不是 $$$n$$$-gon。
输出
打印 $$$T$$$ 实数 - 每个测试用例一个。对于每个测试用例,打印可以嵌入的正方形 $$$2n$$$-gon 的边的最小长度。如果其绝对或相对误差不超过 $$$10^{-6}$$$,则您的答案将被视为正确。
示例
输入 #1
3 2 4 200
输出 #1
1.000000000 2.414213562 127.321336469