SP5979 YAPP - Yet Another Permutations Problem
题目描述
对于长度为 $N$ 的排列，有多少种可能，使得对于任意的区间 $[i..j]$，该区间的最大元素要么出现在位置 $i$，要么出现在位置 $j$？
输入格式
第一行输入一个整数 $T$，表示测试用例的数量。接下来的 $T$ 行，每行包含一个整数 $N$。
输出格式
对于每个测试用例，输出一行结果。由于结果可能非常大，请对 $1000000007$ 取模后输出。
**样例**
```
输入：
1
2
输出：
2
```
说明/提示
$1 \le T \le 10000$
$1 \le N \le 1000000000$
**本翻译由 AI 自动生成**