SP11181 BUILDTOW - Build the Tower

**8. 建造塔楼** 燕阳大学的校长想要在礼堂前建造一座新塔，并邀请了SCE的学生们参与这个项目。这座塔由 $N$ 个立方体堆叠而成，十分独特。每个立方体的高度为 $1$ 单位，而且其长度和宽度相等。顶层立方体的长度为 $1$ 单位，下面一层的立方体长度为 $2$ 单位，继续向下的每个立方体的长度等于上面两个立方体长度之和。 例如： | 立方体层数 | 长度 | 宽度 | 高度 | | --- | --- | --- | --- | | 1 | 1 | 1 | 1 | | 2 | 2 | 2 | 1 | | 3 | 3 | 3 | 1 | | 4 | 5 | 5 | 1 | | 5 | 8 | 8 | 1 | 为了表达对学生们的感谢，校长决定给予SCE一笔资助，资助金额为塔的体积对 $1000000007$ 取模的结果。 你的任务是，根据给定的 $N$，计算SCE能够获得的资助金额。

第一行输入一个整数 $T$，表示测试用例的数量。接下来的 $T$ 行中，每行包含一个整数 $N$，代表层数。

对于每个测试用例，输出SCE为建造这座塔所能获得的资助金额。

- $1 \le T \le 100$ - $1 \le N \le 10^5$ **本翻译由 AI 自动生成**