#include<iostream>
#include<cstring>
#include<cstdio>


using namespace std;
#define MOD 1000000007
#define N 1000005

long long f[N];

long long power(long long a,long long b){
    long long temp=1;
    while (b){
        if (b&1) temp=temp * a % MOD;
        a=a*a % MOD;
        b>>=1;
    }
    return temp;
}

int main(){
    int i,T,n;
    f[1]=1;f[2]=2;
    for (i=2;i<1000000;i++){
        f[i+1]=(((2ll*i+3)*f[i]+(3ll*i)*f[i-1]) % MOD)*power(i+3,MOD-2) % MOD;
    }
    scanf("%d",&T);
    while (T--){
        scanf("%d",&n);
        printf("%lld\n",f[n]);
    }
    return 0;
}