### 问题描述 苏苏听闻有这样一个传说，传说中有这样一个天梯，天梯有无数个台阶。 第 $i(i \geq 1)$ 个台阶的高度等于第 $i-1$ 个台阶的高度加上 $i^4$ 米。 现在苏苏想知道第 $n$ 个台阶的高度是多少米（答案对 $10^9+7$ 取模）？ 规定：第 $0$ 个台阶为地面，即第 $0$ 个台阶的高度为 $0$ 米。 ### 输入格式 第 $1$ 行包含一个正整数 $T$，表示测试数据的组数。 接下来 $T$ 行每行包含一个整数 $n$，表示苏苏想知道的第 $n$ 个台阶的高度。 ### 输出格式 输出共 $T$ 行，每行一个整数，表示第 $n$ 个台阶的高度（答案对 $10^9+7$ 取模）。 ### 样例输入 ```text 3 1 2 3 ``` ### 样例输出 ```text 1 17 98 ``` ### 评测数据规模 对于所有的评测数据，$1 \leq T \leq 10^6$，$0\leq n \leq 10^{18}$。