INS14G - Kill them All

## 题目大意： $n$ 只怪兽，每一次可让 Digo 杀或 Sharry 杀。求在每杀掉一只怪物后，Digo 的击杀数都比 Sharry 的击杀数多的方案数。 ## 输入: 第一行输入 $t$，为输入的数据数。 接下来 $t$ 行输入每个数据的怪兽数量。 ## 输出： 分行输出每个数据的合法方案数，答案值取 $\bmod (10^9+7)$ 后的值。 翻译 by佚名，校准 by@皎月半洒花。

For his training, Digo is asked to solve the following challenge. There is a mock terrorist situation. There are N terrorists and Digo is teamed up with his friend Sharry. They have to kill all the terrorists. Since this was too easy a task for this dynamic duo, Digo decided to have some fun with this challenge. At any given instant, Digo wants that the number of terrorists killed by him should be more than those killed by Sharry. The terrorists come in a fixed order. Any terrorist can be killed by either Digo or Sharry. Give the total number of ways in which the terrorists can be killed by them such that at every instant terrorists killed by Digo is more than the number of terrorists killed by Sharry. Give your answer modulo 10^9+7. Input Format:- The first line consists of a single integer T, denoting the number of test cases. T lines follow each consisting of an integer N denoting the total number of terrorists. Output Format:- For each test case print the total number of possible ways modulo 10^9 + 7. Constraints:- 1 <= t <= 100000 1 <= n <= 1000000 Sample Input:- 2 1 3 Sample Output:- 1 2