#E. easy or mid

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

这个题，当时大概想到了挺多个版本，想了想出了难度最低的版本，有机会的话再给你们出另外三个加强版本。

题目描述

给你一个边长为 $1$ 的正方形，然后以正方形的四条边的中点为新正方形的顶点（一直循环嵌套）。求前 $n$ 个正方形的面积的倒数的和。

首先输入一个整数 $t\ (1 \leq t \leq 10^5)$ .

代表 $t$ 行输入。接下来每行输入一个整数 $n(1 \leq n \leq 62)$ 。

每行一个整数

2
1
2

1
3

第一个样例：

第一个三角形面积为1*1=1。

第二个样例：

第一个正方形为最外边正方形。第二个以第一个正方形各个边中点，连接组成新正方形。

所以前两个正方形的面积的倒数和，S = 1 + 2 = 3。