SP21394 OHANISER - Ohani And The Series

最近，Ohani 在数学方面变得非常厉害。因出色的表现，老师们都十分欣赏她。 有一天，她的一位老师给她出了一道题。老师给了 Ohani 一个数字 $N$，表示一个有 $N$ 行的表格。第一行由数字 $1$ 到 $N$ 组成。接下来的每一行都会比上面一行少一个数字。具体来说：第二行的第一个数字是上一行前两个数字之和（也就是 $1 + 2$），第二个数字是上一行的第二个数字和第三个数字之和（即 $2 + 3$），依此类推。第三行将有 $N-2$ 个数字，规则同上。这种规律一直持续到第 $N$ 行。在最后一行，只会剩下一个数字。Ohani 的任务就是找出这个数。 例如，若 $N = 4$，表格如下： 1 2 3 4 3 5 7 8 12 20 因此，Ohani 需要回答的最后一个数字是：20。 当 $N$ 不大时，Ohani 能够解出这个问题，但一旦 $N$ 很大，她就有些困难了。你能帮助她解决这个问题吗？

第一行是测试用例的数量 $T$（$T \leq 100000$）。 每个测试用例由一个整数 $N$ 表示，其中 $1 \leq N \leq 100000$。

对于每个测试用例，输出一个格式化的结果，其中包含测试用例编号和计算所得答案。由于答案可能非常大，需对结果取模 $1000000007$ 之后输出。 **本翻译由 AI 自动生成**