//Copyright(c)2016 liuchenrui
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<iostream>
#define mod 1000000007
#define LL long long
using namespace std;
inline void splay(int &v){
    v=0;char c=0;int p=1;
    while(c<'0' || c>'9'){if(c=='-')p=-1;c=getchar();}
    while(c>='0' && c<='9'){v=(v<<3)+(v<<1)+c-'0';c=getchar();}
    v*=p;
}
int dp[1001][1001];
LL ksm(LL x,LL y,LL z){
    LL ans=1;
    while(y){
        if(y&1)ans=ans*x%z;
        y>>=1;x=x*x%z;
    }
    return ans;
}
int h[1000010],m[1000010];
int main(){
    int T;cin>>T;h[0]=1;h[1]=1;
//    for(int i=2;i<=1000000;i++){
//        h[i]=(LL)h[i-1]*(4*i-2)%mod*ksm(i+1,mod-2,mod)%mod;
//    }
//    cerr<<h[5]<<endl;
    m[1]=1;m[2]=2;
    for(int i=3;i<=1000000;i++){
        m[i]=((LL)m[i-1]*(2*i+1)%mod*ksm(i+2,mod-2,mod)%mod+
              (LL)m[i-2]*(3*i-3)%mod*ksm(i+2,mod-2,mod)%mod)%mod;
    }
    while(T--){
        int n;cin>>n;
        cout<<m[n]<<endl;
    }
}