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

题目描述

给你一个边长为$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。