5307. 统计塔（Counting Towers）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 你的任务是建造一座宽度为 2，高度为 n 的塔。你拥有无限数量的积木，每块积木的宽度和高度都是整数。 例如，当 n = 6 时，一些可能的塔结构如下图所示：  给定 n，你能搭建出多少种不同的塔？如果两座塔镜像或旋转后看起来不同，则视为不同的塔。 ## 输入格式 第一行包含一个整数 t：表示测试用例的数量。 接下来有 t 行，每行一个整数 n：表示塔的高度。 ## 输出格式 对每个测试用例，输出对应的塔的数量，结果对 10⁹+7 取模。 ## 输入输出样例 ### 输入 #1 ``` 3 2 6 1337 ``` ### 输出 #1 ``` 8 2864 640403945 ``` ## 说明/提示 ### 数据规模与约定 - 1 \le t \le 100 - 1 \le n \le 10⁶