已知以下泰勒展开：
e^{x}=\sum_{n=0}^{\infty}{\frac{x^{n}}{n!}},x\in R
计算满足以下条件的字符串个数，答案对 10^9+7 取模：
S, C, N, U 四个字母组成S 和 C 分别出现偶数次（可以不出现）输入
多组测试用例。第一行一个整数 T \ (1 \leq T \leq 10^6)，表示测试用例数。
接下来 T 行每行一个整数 n \ (1 \leq n \leq 10^9)。
输出
输出 T 行，每行一个整数，表示一组测试用例的答案。
样例
| 标准输入 复制文本 |
2 1 4 |
| 标准输出 复制文本 |
2 72 |
提示
建议使用较为高效的输入输出方式。